求素数算法

已知前两2为素素，则2×X（X为正整数且X！=0）都为合数。

以此为根据，新建一个Boolean类型的数组，素数则标记为true，反之标记为false，我们就可以根据该数组的下标确定素数。

<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数组标记为true.
isPrime[0] = isPrime[1] = fasle;//0和1不是素数;
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++;
}
}
}
}