/**
* 埃拉托斯特尼筛法
*/
void eratosPrime(int n)
{
boolean[] prime = new boolean[n+1]; // 素数的列表
for (int i=0; i<n; i++)
prime[i] = true; // 表示没有判断过
prime[0] = false; // 非素数
prime[1] = false; // 非素数
for (int i=2; i<=n; i++)
{
if (prime[i])
{
int j = i+i;
while (j <= n)
{
prime[j] = false;
j += i;
}
}
}
// 打印素数
for (int i=0; i<n; i++)
{
if (prime[i])
System.out.print(i + " ");
}
}