素数

原创 2012年03月21日 14:29:00
/*
 * 找出素数的算法:
 *     如果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++;
					
		}
	}
}

 
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

输出1000中素数

  • 2017-04-25 11:12
  • 13KB
  • 下载

素数测试应用

素数测试及其应用

MFC实现素数的查找

  • 2015-08-15 15:19
  • 5.14MB
  • 下载

python语言中关于素数的问题

质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数 基本判断思路: 在一般领域,对正整数n,如果用2到 之间的所有整数...

素数判断程序

  • 2013-12-10 09:46
  • 16KB
  • 下载

POJ 2773 欧拉函数, 素数表

这题很很很不懂,谁能详细讲解下。 素数表第一次用,用了不熟练,欧拉函数求了好久出来,不太懂。 #include #include #include #define MAXN 100001...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)