这是筛选素数最简单的一种方法
核心思想就是用因子,进行0-1标记
#define maxn 1000000
int prime[maxn + 5] = {1, 1, 0};
void init(){
for(int i = 1; i <= maxn ; i++){
if(prime[i]) continue;
for(int j = 2 * i; j <= maxn; j += i){
prime[j] = 1;
}
}
这是筛选素数最简单的一种方法
核心思想就是用因子,进行0-1标记
#define maxn 1000000
int prime[maxn + 5] = {1, 1, 0};
void init(){
for(int i = 1; i <= maxn ; i++){
if(prime[i]) continue;
for(int j = 2 * i; j <= maxn; j += i){
prime[j] = 1;
}
}