埃氏筛 & 欧拉筛 深度理解
众所周知,素数判断是编程中很重要的一部分。
但如果一个一个判断还是稍显缓慢。
而集中处理往往比单个处理要快得多得多。
埃氏筛
筛出 111 ~ NNN 中的素数。
开一个 boolboolbool 数组,数组中 000 表示是素数,表示 111 是合数。
从 222 开始遍历,遇到 000 则记为素数,然后从此数开始,将此数的倍数全部标记为 111 。
int prime[N],cnt;
bool mark[N];
memset(mark,0,sizeof(mark));
for(int i=2;i&l
原创
2021-07-16 17:06:14 ·
158 阅读 ·
1 评论