摘要: 素数筛法 埃式筛 思想 基本思想 :从2开始,将每个质数的倍数都标记成合数,以达到筛选素数的目的。 代码 const int maxn=1000005; int prime[maxn]={0},pnum=0; bool a[maxn]={0}; void findprime(){ pnum=0; f 阅读全文
posted @ 2020-05-13 19:17 Joker-Li 阅读(65) 评论(0) 推荐(0)