质数

翻译 2016年08月29日 19:34:02

只有1和它本身两个因数的自然数,叫质数(或称素数)。(如:由2÷1=2,2÷2=1,可知2的因数只有1和它本身2这两个约数,所以2就是质数。与之相对立的是合数:“除了1和它本身两个因数外,还有其它因数的数,叫合数。”如:4÷1=4,4÷2=2,4÷4=1,很显然,4的因数除了1和它本身4这两个因数以外,还有因数2,所以4是合数。)

100以内的质数有2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97,在100内共有25个质数。

质数的个数是无穷的。欧几里得《几何原本》中有一个经典的证明。它使用了证明常用的方法:反证法。具体证明如下:假设质数只有有限的n个,从小到大依次排列为p1,p2,……,pn,设 N = p1 × p2 × …… × pn,那么,N+1是素数或者不是素数。

如果N+1为素数,则N+1要大于p1,p2,……,pn,所以它不在那些假设的素数集合中。

如果N+1为合数,因为任何一个合数都可以分解为几个素数的积;而N和N+1的最大公约数是1,所以N+1不可能被p1,p2,……,pn整除,所以该合数分解得到的素因数肯定不在假设的素数集合中。

因此无论该数是素数还是合数,都意味着在假设的有限个素数之外还存在着其他素数。所以原先的假设不成立。也就是说,素数有无穷多个。

true表示是质数,false表示不是质数

for(var i = 2;i<100;i++){                  
var a = true               
for(var j = 2;j<i;j++){
if(i%j == 0){
a = false
break;
}
}
if(a == true){
console.log(i)
}
}

java质数判断/质数因子/所有质数(素数)*

1.质数(素数)数判断: boolean isPrime(int number) { boolean isPrime = true; for (int i = 2; i...
  • nameix
  • nameix
  • 2016年08月14日 10:56
  • 1015

题目1137: 质因数的个数

题目描述 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。   输入 可能有多组测试...
  • SJF0115
  • SJF0115
  • 2013年03月21日 08:17
  • 4335

解决数据质量问题是大数据应用的关键

研究称,整个人类文明所获得的全部数据量,有90%是最近两年内产生的。随着移动互联大潮的席卷,预计通过网路产生的数据量还将呈几何级增长。庞大的数据资源蕴藏着无限的宝藏,过去的一年无论是企业、政府还是媒体...
  • bluejason
  • bluejason
  • 2014年10月19日 14:32
  • 1518

java script求出一千以内的质数

  • 2013年07月21日 23:22
  • 1KB
  • 下载

Java 算法面试题 判断质数

  • 2017年06月27日 17:46
  • 3KB
  • 下载

求质数 筛选法和试除法 共享给初学者学习研究(*^_^*)

  • 2017年08月19日 18:36
  • 1KB
  • 下载

输出质数表

  • 2015年04月24日 14:07
  • 634B
  • 下载

筛法找质数

  • 2016年03月27日 06:05
  • 2KB
  • 下载

输出所有3位数字的质数

  • 2015年06月06日 23:01
  • 444B
  • 下载

prime 求质数的和

  • 2015年04月25日 13:22
  • 273B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:质数
举报原因:
原因补充:

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