easyprime.java

是<java程序设计>的课后作业2-8源码.可以供初学者参考,作了解java基础语法所用.

/**
 * @(#)EasyPrime.java
 *
 *
 * @author 
 * @version 1.00 2009/3/17
 */

public class EasyPrime {
        
    /**
     * Creates a new instance of <code>EasyPrime</code>.
     */
    public EasyPrime() {
    }
    
    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        
        //创建数组存放50个素数
        int[] arrayPrime=new int[50];
        arrayPrime[0]=2;
        arrayPrime[1]=3;
        arrayPrime[2]=5;
        
        /**算法思想
         *给定一个整数,判断它是否是素数:
         *先求出它的平方根下整;
         *然后将数组中小于该下整的元素除该整数;
         *整除的话,就判断下一个整数(即原来待判断的整数自增);
         *若都不能整除,即为素数,输出.
         */  
        int counter=3; 	
        for(int i=6;counter<50;i++)
        {
        	int squareRoot=(int)Math.sqrt(i);
        	int j=0;
        	for(j=0;arrayPrime[j]<=squareRoot;j++)
        	{
        		if(i%arrayPrime[j]==0)   
        			break;        		
        	}
        	
        	//素数
        	if(arrayPrime[j]>squareRoot)
        	{
        		arrayPrime[counter]=i;
        		counter++;        		
        	}
        }
        
        for(int i=0;i<50;i++)
        {
        	//输出数组中保存的素数
        	//输出格式:保持首个数字位对齐
        	if(arrayPrime[i]<10)
        	System.out.print(arrayPrime[i]+"     ");
        	else 
        		if(arrayPrime[i]<100)
        			System.out.print(arrayPrime[i]+"    ");        			
        			else 
        				if(arrayPrime[i]<1000)
        					System.out.print(arrayPrime[i]+"   ");
        					else 
        						System.out.print(arrayPrime[i]+"  ");
        	
        	//每行输出十个素数
        	if((i+1)%10==0)
        		System.out.print("\n");
        }
    }
}