void Sieve()
{
for(int i = 0; i <= MAX_N; i++){
is_Prime[i] = 1;
}
is_Prime[0] = is_Prime[1] = 0;
for(int i = 2; i <= MAX_N; i++){
if(is_Prime[i]){
for(int j = 2 * i; j <= MAX_N; j += i){
is_Prime[j] = 0;
}
}
}
}
筛素数法
最新推荐文章于 2024-03-07 10:45:19 发布