int judge[1000010];
memset(judge, 0, sizeof(judge));
for (int i = 4; i <= 1000000; i += 2) // 所有大于 2 的偶数全都不是素数,首先划掉
judge[i] = 1;
for (int i = 2; i <= 1000000; i++)
{
if (!judge[i])
for (int j = i * i; j <= 1000000; j += i + i)
judge[j] = 1;
}