prime_array.java

来自「JAVA用函数实现四则运算」· Java 代码 · 共 34 行

public class Prime_array
{
    public static void main(String args[]) 
    {
        final int MAX=100,SIZE=30;
        int prime[] = new int [SIZE];
        int i,j,k,n;
        prime[0]=2;                 //已知的最小素数
        n=1;                        //素数个数,即数组的实际长度(元素个数)
        i=1;                        //下一个素数应存放的数组下标位置
        k=3;                        //从最小奇数开始测试,所有偶数不需测试
        do
        {
            j=0;
            while ((j<n) && (k % prime[j]!=0))  
                j++;                    
            if (j==n)
            {
                prime[i]=k;
                i++;
                n++;
            }
            k=k+2;                       //测试下一个奇数是否是素数
        }  while(k<MAX);
        System.out.println("All primes in 2.."+MAX+" are: ");
        for (i=0;i<prime.length;i++)             //输出一维数组
        {
            System.out.print("\t"+prime[i]);
            if ((i+1)%10==0) System.out.println();
        }
        System.out.println("n="+n);
    }
}