素数

原创 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
  • 下载

c++实验7-素数和回文

一、问题及代码 /* * 文件名称:funl.cpp * 作 者:刘何毓 * 完成日期: 2016年 6月5日 * 版 本 号:v1.0 * 对任务及求解方法的描述部分:调用函数回答问...

求小于一个数的所有素数

  • 2015年10月30日 18:07
  • 666B
  • 下载

C语言18素数的整除

  • 2013年08月10日 17:23
  • 1KB
  • 下载

hdu 3930 Broot x^k=b%m 已知k,b,m,求所有小于m的解x m是素数

Problem Description There is a way of encryption in the Digital planet. If the number x, who live...

素数判断程序

  • 2013年12月10日 09:46
  • 16KB
  • 下载

欧拉线性筛法求素数(顺便实现欧拉函数的求值)

我们先来看一下最经典的埃拉特斯特尼筛法。时间复杂度为O(n loglog n) int ans[MAXN]; void Prime(int n) { int cnt=0; memset(prime...
  • NK_test
  • NK_test
  • 2015年05月29日 23:02
  • 7047

素数与整数的选择方式的不同

  • 2013年07月21日 19:32
  • 9KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:素数
举报原因:
原因补充:

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