素数筛选法

private static void select_prime()
{
prime[1] = true;
prime[2] = false;
for (int i = 2; i < 400; i++)
if (i != 2 && i % 2 == 0)
prime[i] = true;
for (int i = 3; i < 400; i += 2)
{
if (prime[i]) // 不是素数
continue;
for (int j = 2; j < 400; j++) // 剔除素数的倍数
{
if (i * j < 400)
prime[j * i] = true;
}
}
}