for(long long i = 2; i <= 1010000; i += 2)
a[i] = 0;
b[1] = 2;
for(long long i = 3; i <= 1010000; i += 2)
{
if(a[i])
{
b[t++] = i;
for(long long j = i * i; j <= 1010000; j += i * 2) // j = i * i, 因为i乘以比i小的都被之前筛掉
{
a[j] = 0;
}
}
}
素数筛
最新推荐文章于 2023-01-22 11:26:42 发布