关闭

素数

164人阅读 评论(0) 收藏 举报
/*
 * 找出素数的算法:
 *     如果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++;
					
		}
	}
}

 
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:200679次
    • 积分:2087
    • 等级:
    • 排名:第18246名
    • 原创:41篇
    • 转载:58篇
    • 译文:0篇
    • 评论:24条
    最新评论