已知前兩2為素素恭陡，則2×X（X為正整數(shù)且X蹬音！=0）都為合數(shù)。
以此為根據(jù)休玩，新建一個Boolean類型的數(shù)組著淆，素數(shù)則標記為true，反之標記為false哥捕，我們就可以根據(jù)該數(shù)組的下標確定素數(shù)牧抽。
<code>
import java.util.Arrays;
public class isPrime
{
public static void main(String[] args)
{
boolean[] isPrime = new boolean[50];
int[] prime = new prime[50];
Arrays.fill(isPrime,true);//把isprime數(shù)組標記為true.
isPrime[0] = isPrime[1] = fasle;//0和1不是素數(shù);
for(int i = 2;i<isPrime.length;i++)
{
if(isPrime[i])
{
for(int j = 2;ji<isPrime.length;j++)
{
isPrime[ij] = false;
}
}
}
int k = 0;
for(int i = 0;i<prime.length;i++)
{
if(isPrime[i])
{
prime[k] = i;
k++;
}
}
}
}
