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
*/