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. 内循环条件