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);
}
}
}
<script src="http://pagead2.googlesyndication.com/pagead/show_ads.js" type="text/javascript"> </script>