文章关键字:|Eratosthenes|筛选|素数|
public class Sieve{
public static void main(String[] args)
{
int max = 100; //假设求100以内的素数
boolean[] isPrime = new boolean[max+1];
for(int i=0; i<=max; i++)
isPrime[i]=true;
isPrime[0]=isPrime[1]=false; //1和0不是素数,所以将相应的
//isPrime元素设置为false
int n = (int)Math.ceil(Math.sqrt(max));
for(int i=0; i<=n; i++)
{
if(isPrime[i]) //素数的整数倍不是素数,从而筛选掉所有不是素数的数
{
for(int j=2*i; j<=max; j=j+i)
isPrime[j]=false;
}
}
int largest;
for(largest=max; !isPrime[largest]; largest--)
{
System.out.println(largest);
}
}
}
原文地址:http://www.evget.com/zh-CN/Info/ReadInfo.aspx?id=9299
public class Sieve{
public static void main(String[] args)
{
int max = 100; //假设求100以内的素数
boolean[] isPrime = new boolean[max+1];
for(int i=0; i<=max; i++)
isPrime[i]=true;
isPrime[0]=isPrime[1]=false; //1和0不是素数,所以将相应的
//isPrime元素设置为false
int n = (int)Math.ceil(Math.sqrt(max));
for(int i=0; i<=n; i++)
{
if(isPrime[i]) //素数的整数倍不是素数,从而筛选掉所有不是素数的数
{
for(int j=2*i; j<=max; j=j+i)
isPrime[j]=false;
}
}
int largest;
for(largest=max; !isPrime[largest]; largest--)
{
System.out.println(largest);
}
}
}
原文地址:http://www.evget.com/zh-CN/Info/ReadInfo.aspx?id=9299