prime_while.java

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

public class Prime_while
{
    public static void main(String args[]) 
    {
        final int MAX=100;
        int j,k,n;
        System.out.println("All primes in 2.."+MAX+" are: ");
        System.out.print("2");
        n=1;                             //素数个数
        k=3;                  //从最小奇数开始测试,所有偶数不需测试
        do
        {
            j=3;
            while ((j<k) && (k % j!=0))
                j=j+2;
            if (j>=k)
            {
                System.out.print("\t"+k);
                n++;
                if (n%10==0)  System.out.println();
            }
            k=k+2;                       //测试下一个奇数是否是素数
        }  while(k<MAX);
        System.out.println("\nn="+n);
    }
}