Down_Loads_的博客

原创 埃氏筛 & 欧拉筛 深度理解

众所周知，素数判断是编程中很重要的一部分。 但如果一个一个判断还是稍显缓慢。 而集中处理往往比单个处理要快得多得多。 埃氏筛 筛出 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