素数

最新推荐文章于 2024-08-04 08:57:15 发布

xiazailushang

最新推荐文章于 2024-08-04 08:57:15 发布

阅读量313

点赞数

分类专栏： java 学习文章标签： string input class 算法

本文链接：https://blog.csdn.net/xiazailushang/article/details/7377949

版权

java 学习专栏收录该内容

26 篇文章 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++;
					
		}
	}
}