prime0410.java

来自「是<java程序设计>的课后作业2-8源码.可以供初学者参考,作了解」· Java 代码 · 共 63 行

/**
 * @(#)Prime0410.java
 *
 *
 * @author 
 * @version 1.00 2009/3/11
 */

public class Prime0410 {
        
    /**
     * Creates a new instance of <code>Prime0410</code>.
     */
    public Prime0410() {
    }
    
    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        //计数器
        int counter=0;
        for(int i=2;counter<=1000;i++)
        {
        	if(isPrime(i))
        	{
        		//格式化输出
        		if(i<10)
        		System.out.print(i+"     ");        		
        		else if(i<100)
        			System.out.print(i+"    ");
        			else if(i<1000)
        				System.out.print(i+"   ");
        				else 
        					System.out.print(i+" ");
        		
        		counter++;			
        		if(counter%10==0)
        			System.out.print("\n");        			
        	}
        }
    }
    
    //判断一个给定的整数是否是素数
    public static boolean isPrime(int Num)
    {
    	/*
    	 *调用math类的sqrt()方法,
    	 *以减少循环的次数.
    	*/
    	if(Num==2)return true;
    	//大于2的偶数直接返回false
    	if(Num%2==0)return false;
    	int i=(int)Math.sqrt(Num);
    	for(int j=2;j<=i;j++)
    	{
    		if(Num%j==0)
    			return false;
    	}
    	return true;
    }
}