质数

翻译 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)
    }
    }

  • 相关文章推荐

    质数(素数)计算

    • 2017年07月28日 16:50
    • 406KB
    • 下载

    质数演示vb代码

    • 2015年08月13日 03:04
    • 5KB
    • 下载

    [算法]用两种求质数的算法(穷举法,筛选法),C语言实现

    今天考试的题目是记不得了,等题目公开了再给大家分析,今天讲点经典的算法,求质数,相信很多人还是记得当年的穷举法了吧,就是不断的让每一个数除以一个小于他的数最大到sqrt(N),然后得出结果,算法时间复...
    • yctccg
    • yctccg
    • 2016年08月16日 10:38
    • 726

    Java找质数

    • 2017年07月06日 22:25
    • 437B
    • 下载

    寻找质数的程序

    • 2014年10月24日 16:11
    • 17KB
    • 下载

    求质数算法的N种境界 - 试除法和初级筛法

    ★引子   前天,俺在《俺的招聘经验[4]:通过笔试答题能看出啥?》一文,以"求质数"作为例子,介绍了一些考察应聘者的经验。由于本文没有政治敏感内容,顺便就转贴到俺在CSDN的镜像博客。   ...
    • wdqfzy
    • wdqfzy
    • 2011年12月02日 13:49
    • 2760

    计算给定范围内质数

    • 2015年12月19日 09:22
    • 6KB
    • 下载

    获取质数代码

    • 2014年09月11日 17:39
    • 535B
    • 下载

    找质数算法之埃拉托色尼筛选法(Sieve of Eratosthenes算法)

    一、算法原理 一个合数总是可以分解成若干个质数的乘积,那么如果把质数(最初只知道2是质数)的倍数都去掉,那么剩下的就是质数了。 二、步骤 (1)先把1删除(1既不是质数也不是合数) (2)...
    内容举报
    返回顶部
    收藏助手
    不良信息举报
    您举报文章:质数
    举报原因:
    原因补充:

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