douchukai的博客

原创 线性筛法求素数

代码筛 n 以内的所有素数for(int i = 2; i <= n ;i ++){ if(!st[i]) primes[cnt ++ ] = i; for (int j = 0; primes[j] * i <= n; j ++ ){ st[i * primes[j]] = true; if(i % primes[j] == 0) break; }}几点需要理解的地方1. 内循环条件