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);
    }
}