素数

/*
 * 找出素数的算法:
 *     如果n是素数,那么n必须有一个大于1且小于等于根号n的因子
 *     所以只需要检测2,3,4,5,...根号n是够能整除n,如果不能,n就是素数
 * 
 */
public class PrimNumbers 
{
	public static void main(String[] args)
	{
		Scanner input=new Scanner(System.in);
		System.out.println("enter n:");
		int n=input.nextInt();
		int number=2;
		while(number<=n)
		{
			boolean isPrime=true;
			   for(int divisor=2;divisor<=(int)(Math.sqrt(number));divisor++)
			   {
				   if(number%divisor==0){
					   isPrime=false;
					   break;
				   }
			   }
			 if(isPrime)
			 {
				 System.out.println(number);
			 }
			 number++;
					
		}
	}
}