prime_array.java

《Java2程序设计实用教程(第2版)》课件

public class Prime_array
{
    public static void main(String args[]) 
    {
        final int MAX=100;
        int prime[] = new int [30];
        prime[0]=2;                    //已知的最小素数
        int n=1;                       //素数个数,即数组的实际长度(元素个数)
        int i=1;                       //下一个素数应存放的数组下标位置
        int k=3;                       //从最小奇数开始测试,所有偶数不需测试
        do
        {
            int j=0;
            while ((j<n) && (k % prime[j]!=0))     //用已知素数prime[j]测试k
                j++;                    
            if (j==n)                              //k是素数
            {
                prime[i]=k;                        //将k添加到数组prime中
                i++;
                n++;
            }
            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(); //每行写10个数
        }
        System.out.println("n="+n);
    }
}

/*
程序运行结果如下：
All primes in 2~100 are: 
	2	3	5	7	11	13	17	19	23	29
	31	37	41	43	47	53	59	61	67	71
	73	79	83	89	97   0   0   0   0   0
n=25
*/