利用质数的倍数不是质数来实现
int range//范围
boolean[] isPrime//初始化为true,isPrime[1]=false;
int n=sqrt(range)
for(int i=1;i<n;i++)
{
if(isPrime[i])
{
for(int j=2*i;j<range;j+=i)
{
isPrime[j]=false;
}
}
利用质数的倍数不是质数来实现
int range//范围
boolean[] isPrime//初始化为true,isPrime[1]=false;
int n=sqrt(range)
for(int i=1;i<n;i++)
{
if(isPrime[i])
{
for(int j=2*i;j<range;j+=i)
{
isPrime[j]=false;
}
}