质数

质数表：分布规律以36N（N+1）为单位，随着N的增大，素数的个数以波浪形式渐渐增多。S1区间1——72，有素数18个，孪生素数7对。（2和3不计算在内，最后的数是孪中的也算在前面区间。）S2区间73——216，有素数27个，孪生素数7对。S3区间217——432，有素数36个，孪生素数8对。以上内容参考：百度百科-质数

1.随着数字的增大，质数分布越来越稀疏，比如从1到100有25个质数从1到1000有168个质数从1000到2000有135个质数从2000到3000有127个质数从3000到4000有120个质数从4000到5000有119个质数……2.有无穷多个质数3.如果用π(x)表示不大于x的质数的个数，例如π(100)＝25，π(1000)＝168，当x趋近于+∞时有有素数定理limx/(x/lgx)＝1等等。

《素数快速筛法及公式》网上文章有答案

100以内的质数表，如图所示：质数又称素数。指整数在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的作用。质数的分布规律是以36N（N+1）为单位，随着N的增大，素数的个数以波浪形式渐渐增多。扩展资料一个数，如果只有1和它本身两个因数，这样的数叫做质数（或素数）。例如 2，3，5，7 是质数，而 4，6，8，9 则不是，后者称为合成数或合数。从这个观点可将整数分为两种，一种叫质数，一种叫合成数。（1不是质数，也不是合数）著名的高斯「唯一分解定理」说，任何一个整数。可以写成一串质数相乘的积。质数中除2是偶数外，其他都是奇数。质数的分布是没有规律的，往往让人莫名其妙。如：101、401、601、701都是质数，但上下面的301（7*43）和901（17*53）却是合数。

2 3 5 7 11 13 17 19

质数的规律 什么是质数？就是在所有比1大的整数中，除了1和它本身以外，不再有别的约数，这种整数叫做质数，质数又叫做素数。这终规只是文字上的解释而已。能不能有一个代数式，规定用字母表示的那个数为规定的任何值时，所代入的代数式的值都是质数呢？ 质数的分布是没有规律的，往往让人莫明其妙。如：101、401、601、701都是质数，但上下面的301和901却是合数。 有人做过这样的验算：1^2+1+41=43,2^2+2+41=47,3^2+3+41=53……于是就可以有这样一个公式：设一正数为n，则n^2+n+41的值一定是一个质数。这个式子一直到n=39时，都是成立的。但n=40时，其式子就不成立了，因为40^2+40+41=1681=41*41。 被称为“17世纪最伟大的法国数学家”费尔马，也研究过质数的性质。他发现，设Fn=2^(2^n)，则当n分别等于0、1、2、3、4时，Fn分别给出3、5、17、257、65537，都是质数，由于F5太大（F5=14292967297），他没有再往下检测就直接猜测：对于一切自然数，Fn都是质数。但是，就是在F5上出了问题！费尔马死后67年，25岁的瑞士数学家欧拉证明：F5=14292967297=641*6700417，并非质数，而是合数。 更加有趣的是，以后的Fn值，数学家再也没有找到哪个Fn值是质数，全部都是合数。目前由于平方开得较大，因而能够证明的也很少。现在数学家们取得Fn的最大值为：n=1495。这可是个超级天文数字，其位数多达10^10584位，当然它尽管非常之大，但也不是个质数。质数和费尔马开了个大玩笑！ 17世纪还有位法国数学家叫梅森，他曾经做过一个猜想：2^p-1代数式，当p是质数时，2^p-1是质数。他验算出了：当p=2、3、5、7、17、19时，所得代数式的值都是质数，后来，欧拉证明p=31时，2^p-1是质数。 还剩下p=67、127、257三个梅森数，由于太大，长期没有人去验证。梅森去世250年后，美国数学家科勒证明，2^67-1=193707721*761838257287，是一个合数。这是第九个梅森数。20世纪，人们先后证明：第10个梅森数是质数，第11个梅森数是合数。质数排列得这样杂乱无章，也给人们寻找质数规律造成了困难。 现在，数学家找到的最大的梅森数是一个有378632位的数：2^1257787-1。数学虽然可以找到很大的质数，但质数的规律还是无法循通。 头五千万个质数 -------------------------------------------------------------------------------- 【摘要】不按牌理出牌 数学家也拿他没办法 质数怎样分布？古今中外，不论是专业的数学家或业余的嗜好者，都曾被这问题所深深吸引。 质数是个比1大的自然数，除了自身和1以外，没有其他自然数可以除尽他。质数的分布有两个互相矛盾的特点。下面我会列举一些事实，使你永远相信这两个特点。 第一点，尽管质数的定义极为简单，又是自然数的建构砖石（任何自然数都可表为质因数的幂次的连乘积，且表法唯一），它却是数学家研究的对象中最不驯的一种；质数在自然数中，像杂草似地乱长，似乎除了机会律以外，不遵守其他的规律，没人敢说下一个会从那里冒出来。 第二点更令人惊讶，因?T篕P第一点相反，质数表现出惊人的规律性。也就是说，确有规律限制质数的行为，他们像军人一样绝对服从这些规律。 为了支持第一点，我把100以下的质数和合数写出来（除了2以外，不列偶数）： 【浏览原件】 再把1千万加减一百以内的质数列出：在9,999,900与10,000,000之间的质数 9,999,901 9,999,907 9,999,929 9,999,931 9,999,937 9,999,943 9,999,971 9,999,973 9,999,991 在10,000,000与10,000,100之间的质数 10,000,019 10,000,079 你看！没有什麼理由可以说这个数是质数，那个数不是质数。当你看到这些数字时，是否联想到宇宙的奥秘，像天边那闪烁的星星一样神秘不可测？甚至数学家都无法揭开此一奥秘，如果他们能够，他们就不会劳神苦思去计算下一个更大的质数是多少了。（没有人会想去找比前一个平方数更大的平方数，或2的幂次数——通常一个好学生只记到210=1024）。 1876年，Lucas证明2127-1为质数，这纪录维持了75年。这也难怪，因为 2127-1 =1701411834604469231731687303715884105727 直到1951年，电子计算机的新纪元，更大的质数陆续发现（见下表历次记录）。目前的记录是6002位的219937-1，不信的话，你可以去查Guiness世界记录。（编者注：根据合众国际社1978年11月15日报导，这记录已被两个18岁的加州大学学生打破。） 【浏览原件】 质数的规律 更有趣的，还是关於质数的规律。前面已提到过100以下的质数，现在用图表示，其中π(x)表示所有不大於x的质数的个数。 【浏览原件】 就这麼简单的一个图，我们已经可以看出，除了一些小的扰动以外，π(x)大致上增加得很有规律。 若把x值从一百增到五万，则此规律性变得更为明显。见下图： 【浏览原件】 当某种规律自然出现时，科学家就得设法去解释它，质数分布的规律性也不例外。关於质数分布，我们不难找到一个良好的经验规律。请看下表：（这表看来平凡无奇，却代表上千小时的艰苦计算。） 【浏览原件】 注意：x每增10倍，x与π(x)的比就增加约2.3。机警的数学家立刻联想到10取自然对数的近似值是2.3。所以x/π(x)～logx，亦即π(x)～x/logx（用log x表示x的自然对数，～表示当x接近无穷大时，π(x)与x/logx的比趋近於1；如果用≈，则表示接近的程度更好。） 质数定理 这个关系叫做质数定理，是高斯1791年发现的，但直到1896年才得到证明。高斯（1777～1855年，关於高斯与质数定理，请参阅凡异出版社，伟大数学家的一生——高斯）14岁那年收到一本对数的书；次年，研究书上所附的质数表，发现了这个定理。终其一生，高斯一直很注意质数分布，并且花了很多功夫去计算。高斯写信给他学生安克（Encke）说他「时常花费零星的片刻计算1000个连续整数（如18001到19000）中有多少质数」，最后他竟能列出三百万以下的所有质数，并且拿来和他的推测公式比较。 质数定理说π(x)是渐近地，即相对误差趋近於0，等於x/logx。但是如果拿x/logx与π(x)的图形加以比较，则可看出，虽然x/logx反映了π(x)行为的本质，却还不足以说明π(x)的平滑性。 【浏览原件】 所以，我们希望找到更佳的近似函数。如果我们再仔细看看前面那个表，会发现x/π(x)差不多恰为logx-1。经过更小心地计算，并和π(x)的更精密数据相较，乐强何（Legendre）在1808年找到特佳的近似。即 π(x)≈x/(log-1.08366) 另有一种π(x)的近似函数也不错，是高斯与质数定理同时提出的。从经验得知，当x很大时，在x附近出现质数的或然率差不多恰为1/logx。因此，π(x)差不多应为 对数和：Ls(x)=1/log2+1/log3+…+1/logx或实值上相同的 对数积分：【浏览原件】 现在再比较Li(x)与π(x)的图形，把座标轴的尺度取到这麼大时，两者完全重合。 没有必要再把乐强何的近似图形列出来给大家看，因为在0到5万之间，他的近似比Li(x)更加接近π(x)。 【浏览原件】 质数的幂次 再提一个π(x)的近似函数。从黎曼（Riemann）研究质数的结果显示，如果我们在计算质数以外，还计算质数的幂次（质数的平方算半个质数，质数的立方算1/3个质数，依此类推），则一个很大的数x为质数的或然率将更接近1/logx。从此导出 【浏览原件】 或 【浏览原件】 第二式右边的函数定名为R(x)以纪念黎曼。从下表可以看出它与π(x)有惊人的吻合。 【浏览原件】 R(x)可以表为 【浏览原件】 在这里要强调一点，高斯和乐强何的近似都是由经验归纳而来的，不是由逻辑证明得到的。甚至黎曼函数也是如此，虽然他的R(x)有理论的解释，他从未证明出质数定理。Hadamard以及de la Vall"eePoussin根据黎曼的工作，继续研究，终於在1896年首度完成证明。 孪生质数 关於质数的规律性，我们再来看一些数值的例子。前面说过，在x附近的一个数其为质数的或然率为1/logx。换句话说，假使取一以x为中心，长度为a的区间，这区间长得足以使统计成为有意义，而与x相较，又足够小时，其中质数的个数，应该约为a/logx。例如，在壹亿至壹亿零壹拾伍万之间，预计有8142个质数，因为 150,000/log(100,000,000)=150,000/18.427… ≈8142 根据同样的想法，在x附近的任意两数同时为质数的或然率应约为1/(logx)2。所以如果有人问在x到x＋a之间有多少孪生质数（连续两个奇数都是质数，如11,13或59,61），则我们可以预计有a/(logx)2个。事实上，我们可以预计多些，因为n已是质数，使n＋2为质数的可能性稍稍加大。（例如n＋2必为奇数）。用一个容易的直观的论点，可以得到在〔x,x＋a〕中，孪生质数的对数为C．a/(logx)2，此处C＝1.3203236316…。 所以在壹亿至壹亿零壹拾伍万之间应有(1.32…)．150,000/(18.427)2≈584对孪生质数。下表列出一些同长区间中质数及孪生质数的预测值及真值。由下表可以看出，理论和实际有极佳的吻合。对於孪生质数而言，这种吻合更令人惊讶。因为孪生质数是否为无穷，这问题直到现在尚无定论，遑论他的分布定律了。 【 浏览原件】 质数的距离 关於质数分布的规律性，最后一个例子就是相邻两质数的距离。若有人去查质数表，会注意到有时距离相当大。例如113和127之间无其他质数。令g（x）表x以下，所有相邻质数的最大距离。则g（200）＝127-113＝14。当然，g（x）增加得极不规则。但是用一个直觉的论点可以得到下列渐近公式，g(x)～(logx)2。从下图可以看出，像g（x）这样极不规则的函数，其行为和预测能符合的程度。 【 浏览原件】 到现在为止，质数的规律性说得较多，不规律性说得很少。而本文标题「头五千万个质数」，我也只提到前几千个而已。所以现在先列一表，比较π(x)，乐强何，高斯，黎曼四函数在x小於一千万范围内的差异。因为这四种函数在图上分辨不出差异，如前面所列π(x)与Li的比较图，所以现在这图只表示这三种函数与π(x)的差。我想从这图足以看出，一个有志研究数论的人可能遇到的麻烦有多大。当x很小时（小於一百万），x/logx-1.08366比Li（x）近似π(x)，但是五百万以后，Li（x）变得较近似，而且可以证明当x更增加时，Li（x）总是较近似π(x)。 【 浏览原件】 就算我们讨论到一千万，其中也只有60万多个质数。要达到应许的五千万个质数，x必须为十亿。下图表示十亿以内R(x)-π(x)的图形。R(x)-π(x)的振动变得愈来愈大，但即使到十亿这麼大，振动仍在几百以内。 【 浏览原件】 顺便提另一个π(x)的趣事。从图上可以看出，在一千万以内，Li（x）总是大於π(x)，10亿以内仍然如此。见下图（此图以对数尺寸绘出）。 【 浏览原件】 上图给我们一个印象，当x继续增加时，Li（x）-π(x)会稳定地无限增加。但是上述推测错了！事实上，立特伍（Littlewood）可以证明有某x值，而π(x)会大於Li（x）。但到目前为止，并未真正找到一个确数，使此事成立，而且恐怕永远不会找到。但是立特伍的证明不可能有误，而且Skewes更证明在【浏览原件】以内就有一个这样的数。英国名数学家Hardy有一次说，这可能是数学上有确定目的的数字中最大的了。总而言之，此例说明了，在质数理论里，仅仅依赖数据就想要导出结论的作法是多麼不智啊！ 〔本文节译自“The First 50 million Prime Numbers”，原文刊登在The New Mathematical Intelligencer, Vol. 0, Aug. 1977，为原作者Don Zagier就任德国波昂大学教授的就任演说稿。〕

《素数快速筛法及公式》网上文章有答案

质数是无穷的，因此质数的数量也是无穷的。虽然没有一个确定的公式可以计算出质数的数量，但是根据素数定理，小于或等于正整数x的质数的数量约为x/ln(x)。因此，随着x的增加，质数的数量呈指数增长。例如，小于100的质数共有25个，而小于1000的质数共有168个。但是，由于质数分布的不规则性，实际上找到大质数（超过100位的质数）的难度非常大。

这些是：167 11 157 137 127 107 97 67 47 37 17 7 31 41 61 71 91 101 131 151 161

其实质数是一种特殊的整数，比如我们知道0、1、2、3等都是整数，但是这些整数有一些特点，比如4可以可以由2*2组成，8可以由4*2组成。所以虽然整数有很多，但是大部分整数都是可以由其它整数相乘来构成，所以这些能够直接用整数构成的整数就显得有点“多余”。于是人们就想把这些所谓“多余”的数先去掉，看看有哪些“最基本”的数

30以内的质数有：2、3、5、7、11、13、17、19、23、29。质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。质数的性质：1、质数的个数是无穷的。2、任何一个合数都可以分解为几个素数的积。3、欧拉利用黎曼函数证明了全部素数的倒数之和是发散的。扩展资料：质数的分布规律以36N（N+1）为单位，随着N的增大，素数的个数以波浪形式渐渐增多，孪生质数也有相同的分布规律。以下8个区间内质数和孪生质数的统计数。S1区间1——72，有素数18个，孪生素数7对。（2和3不计算在内，最后的数是孪中的也算在前面区间。）S2区间73——216，有素数27个，孪生素数7对。S3区间217——432，有素数36个，孪生素数8对。S4区间433——720，有素数45个，孪生素数7对。S5区间721——1080，有素数52个，孪生素数8对。S6区间1081——1512，素数60个，孪生素数9对。S7区间1513——2016，素数65个，孪生素数11对。S8区间2017——2592，素数72个，孪生素数12对。素数分布规律的发现，许多素数问题可以解决。参考资料来源：百度百科-质数

质数又叫素数，指的是在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。反之，则被称为合数。1和0既非素数，也非合数。质数有无穷个，主要有2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71等。质数是什么质数的性质：1、质数p的约数只有两个，分别是1和p。2、初等数学基本定理：任一大于1的自然数，要么本身是质数，要么可以分解为几个质数之积，且这种分解是唯一的。3、质数的个数是无限的。4、质数的个数公式π(n)是不减函数。5、若n为正整数，在n^2到(n+1)^2之间至少有一个质数。6、若n为大于或等于2的正整数，在n到n!之间至少有一个质数。7、若质数p为不超过n(n≥4)的最大质数，则p>n/2。8、所有大于10的质数中，个位数只有1、3、7、9。素数在数论中有着很重要的作用。质数的分布规律是以36N(N+1)为单位，随着N的增大，素数的个数以波浪形式渐渐增多。除此之外，还比较常见的质数有73、79、83、89、97、101、103、107、109、113、127、131、137、139、149、151、157、163、167等。

最小质数是2

：质数是指除了1和它本身以外，不能被其他数整除的自然数。质数的规律主要有以下几点： 1. 奇偶规律：所有的偶数除以2都是偶数，都不是质数。所有大于2的质数都是奇数。 2. 合数规律：任何一个大于1的数，如果不是质数，则一定可以分解成若干个质因数的乘积，即这个数一定是合数。3. 质数密度规律：质数密度逐渐减小，随着数字的增大，质数的比例也会越来越小。 4. 几何规律：任何大于3的质数都可以表示成6k+1或6k-1的形式，其中k是一个正整数。 5. 费马小定理：如果p是一个质数，a和p互质，那么a^(p-1) ≡ 1 (mod p)。 6. 欧拉定理：若n是一个大于1的整数，则φ(n)（也就是n和它的正约数之间的相对质数数量）等于n乘以所有它的质因数的（1-1/质因数）的乘积。

（1）黎曼猜想。 黎曼通过研究发现， 素数分布的绝大部分猜想都取决于黎曼zeta函数ζ（s）的零点位置。他猜测那些非平凡零点都落在复平面中实部为1/2的直线上， 这就是被誉为千禧年世界七大数学难题之一的黎曼猜想， 是解析数论的重要课题。（2）孪生素数猜想。 如果p和p+2都是素数， 那么就称他们为孪生素数。一个重要的问题就是：是否存在无限多对孪生素数？美国华人张益唐对这个问题的解决迈出了重要一步，他证明了有无穷多对差小于七千万的素数。之后大家不断改进他的证明，现在这个七千万已经缩小到246.（3）哥德巴赫猜想（Goldbach Conjecture)（a）所有的不小于6的偶数，都可以表示为两个奇素数之和 (一般用代号“1+1”表示)。（b）每个不小于9的奇数都可以表示为三个奇素数之和。质数表记忆口诀方法一：儿歌记忆法（二、三、五、七 和 十一） （十三后面是十七） （十九、二三、二十九） （三一、三七、四十一） （四三、四七、五十三） （五九、六一、六十七） （七一、七三、七十九） （八三、八九、九十七）方法二：口诀记忆法二，三，五，七，一十一； 一三，一九，一十七； 二三，二九，三十七； 三一，四一，四十七； 四三，五三，五十九； 六一，七一，六十七； 七三，八三，八十九； 再加七九，九十七； 25个质数不能少； 百以内质数心中记。

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。质数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题，如哥德巴赫猜想等。截至2012年6月底，质数尚未完全找到通项公式。质数的无穷性的证明　　质数的个数是无穷的。最经典的证明由欧几里得证得，在他的《几何原本》中就有记载。它使用了现在证明常用的方法：反证法。具体的证明如下： 　　●假设质数只有有限的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整除，所以该合数分解得到的素因数肯定不在假设的素数集合中。 　　●因此无论该数是素数还是合数，都意味着在假设的有限个素数之外还存在着其他素数。 　　●对任何有限个素数的集合来说，用上述的方法永远可以得到有一个素数不在假设的素数集合中的结论。 　　●所以原先的假设不成立。也就是说，素数有无穷多个。 　　其他数学家也给出了他们自己的证明。欧拉利用黎曼ζ函数证明了全部素数的倒数之和是发散的，恩斯特·库默的证明更为简洁，Hillel Furstenberg则用拓扑学加以了证明。 对于一定范围内的素数数目的计算　　尽管整个素数是无穷的，仍然有人会问“100000以下有多少个素数?”，“一个随机的100位数多大可能是素数?”。素数定理可以回答此问题。 编辑本段著名问题哥德巴赫猜想　　在1742年给欧拉的信中哥德巴赫提出了以下猜想：任一大于2的整数都可写成三个质数之和。因现今数学界已经不使用“1也是素数”这个约定，原初猜想的现代陈述为：任一大于5的整数都可写成三个质数之和。欧拉在回信中也提出另一等价版本，即任一大于2的偶数都可写成两个质数之和。今日常见的猜想陈述为欧拉的版本。把命题"任一充分大的偶数都可以表示成为一个素因子个数不超过a个的数与另一个素因子不超过b个的数之和"记作"a+b"。1966年陈景润证明了"1+2"成立，即"任一充分大的偶数都可以表示成二个素数的和，或是一个素数和一个半素数的和"。　今日常见的猜想陈述为欧拉的版本，即任一大于2的偶数都可写成两个素数之和，亦称为“强哥德巴赫猜想”或“关于偶数的哥德巴赫猜想”。 　　从关于偶数的哥德巴赫猜想，可推出任一大于7的奇数都可写成三个质数之和的猜想。后者称为“弱哥德巴赫猜想”或“关于奇数的哥德巴赫猜想”。 　　若关于偶数的哥德巴赫猜想是对的，则关于奇数的哥德巴赫猜想也会是对的。弱哥德巴赫猜想尚未完全解决，但1937年时前苏联数学家维诺格拉多夫已经证明充分大的奇质数都能写成三个质数的和，也称为“哥德巴赫-维诺格拉朵夫定理”或“三素数定理”，数学家认为弱哥德巴赫猜想已基本解决。 黎曼猜想　　黎曼猜想是关于黎曼ζ函数ζ(s)的零点分布的猜想，由数学家波恩哈德·黎曼（1826--1866）于1859年提出。德国数学家希尔伯特列出23个数学问题．其中第8问题中便有黎曼假设。素数在自然数中的分布并没有简单的规律。黎曼发现素数出现的频率与黎曼ζ函数紧密相关。黎曼猜想提出：黎曼ζ函数ζ(s)非平凡零点（在此情况下是指s不为-2、-4、-6等点的值）的实数部份是1/2。即所有非平凡零点都应该位于直线1/2 + ti（“临界线”（critical line））上。t为一实数，而i为虚数的基本单位。至今尚无人给出一个令人信服的关于黎曼猜想的合理证明。 　　在黎曼猜想的研究中，数学家们把复平面上 Re(s)=1/2 的直线称为 critical line。 运用这一术语，黎曼猜想也可以表述为：黎曼ζ 函数的所有非平凡零点都位于 critical line 上。 　　黎曼猜想是黎曼在 1859 年提出的。在证明素数定理的过程中，黎曼提出了一个论断：Zeta函数的零点都在直线Res(s) = 1/2上。他在作了一番努力而未能证明后便放弃了，因为这对他证明素数定理影响不大。但这一问题至今仍然未能解决，甚至于比此假设简单的猜想也未能获证。而函数论和解析数论中的很多问题都依赖于黎曼假设。在代数数论中的广义黎曼假设更是影响深远。若能证明黎曼假设，则可带动许多问题的解决。 孪生质数猜想　　1849年，波林那克提出孪生质数猜想（the conjecture of twin primes），即猜测存在无穷多对孪生质数。 　　猜想中的“孪生质数”是指一对质数，它们之间相差2。例如3和5，5和7，11和13，10016957和10016959等等都是孪生质数。 　　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个质数。 费马数2^(2^n)+1　　被称为“17世纪最伟大的法国数学家”的费马，也研究过质数的性质。他发现，设Fn=2^(2^n)+1，则当n分别等于0、1、2、3、4时，Fn分别给出3、5、17、257、65537，都是质数，由于F5太大（F5=4294967297），他没有再往下检测就直接猜测：对于一切自然数，Fn都是质数。这便是费马数。费马死后67年，25岁的瑞士数学家欧拉证明：F5是一个合数。 　　以后的Fn值，数学家再也没有找到哪个Fn值是质数，全部都是合数。目前由于平方开得较大，因而能够证明的也很少。现在数学家们取得Fn的最大值为：n=1495，其位数多达10^10584位，当然它尽管非常之大，但也不是个质数。 梅森质数　　17世纪还有位法国数学家叫梅森，他曾经做过一个猜想：2^p-1 ，当p是质数时，2^p-1是质数。他验算出了：当p=2、3、5、7、17、19时，所得代数式的值都是质数，后来，欧拉证明p=31时，2^p-1是质数。 p=2，3，5，7时，2^p-1都是素数，但p=11时，所得2047=23×89却不是素数。 　　还剩下p=67、127、257三个梅森数，由于太大，长期没有人去验证。梅森去世250年后，美国数学家科勒证明，2^67-1=193707721×761838257287，是一个合数。这是第九个梅森数。20世纪，人们先后证明：第10个梅森数是质数，第11个梅森数是合数。质数排列得杂乱无章，也给人们寻找质数规律造成了困难。 　　现在，数学家找到的最大的梅森质数是2^43112609－1。 编辑本段相关定理素数定理　　素数定理描述素数素数的大致分布情况。 素数的出现规律一直困惑著数学家。一个个地看，素数在正整数中的出现没有什么规律。可是总体地看，素数的个数竟然有规可循。对正实数x，定义π(x)为不大于x的素数个数。数学家找到了一些函数来估计π(x)的增长。以下是第一个这样的估计。 π(x)≈x/ln x 其中ln x为x的自然对数。上式的意思是当x趋近∞，π(x) 和x/ln x的比趋 近1（注：该结果为高斯所发现）。但这不表示它们的数值随着x增大而接近。 下面是对π(x)更好的估计： π(x)=Li (x) + O (x e^(-(ln x)^(1/2)/15)，当 x 趋近∞。 其中 Li(x) = ∫(dt/ln x2,x)，而关系式右边第二项是误差估计。　 　　素数定理可以给出第n个素数p(n)的渐近估计：p(n)～n/ln n. 它也给出从整数中抽到素数的概率。从不大于n的自然数随机选一个，它是素数的概率大约是1/ln n。 这定理的式子於1798年法国数学家勒让德提出。1896年法国数学家哈达玛(Jacques Hadamard)和比利时数学家普森(Charles Jean de la Vallée-Poussin)先後独立给出证明。证明用到了复分析，尤其是黎曼ζ函数。 因为黎曼ζ函数与π(x)关系密切，关于黎曼ζ函数的黎曼猜想对数论很重要。一旦猜想获证，便能大大改进素数定理误差的估计。1901年瑞典数学家Helge von Koch证明出，假设黎曼猜想成立，以上关系式误差项的估计可改进为 :π(x)=Li (x) + O (x^(1/2) ln x) 至於大O项的常数则还未知道。　素数定理有些初等证明只需用数论的方法。第一个初等证明於1949年由匈牙利数学家保罗·艾狄胥（“爱尔多斯”，或“爱尔多希”）和挪威数学家阿特利·西尔伯格合作得出。 在此之前一些数学家不相信能找出不需借助艰深数学的初等证明。像英国数学家哈代便说过素数定理必须以复分析证明，显出定理结果的「深度」。他认为只用到实数不足以解决某些问题，必须引进复数来解决。这是凭感觉说出来的，觉得一些方法比别的更高等也更厉害，而素数定理的初等证明动摇了这论调。Selberg－艾狄胥的证明正好表示，看似初等的组合数学，威力也可以很大。 但是，有必要指出的是，虽然该初等证明只用到初等的办法，其难度甚至要比用到复分析的证明远为困难。 算术基本定理　　任何一个大于1的自然数N，都可以唯一分解成有限个质数的乘积 N=(P_1^a1)*(P_2^a2)......(P_n^an) , 这里P_1<P_2<...<P_n是质数，其诸方幂 ai 是正整数。　 　　这样的分解称为N 的标准分解式。 　　算术基本定理的内容由两部分构成：分解的存在性、分解的唯一性（即若不考虑排列的顺序，正整数分解为素数乘积的方式是唯一的）。 　　算术基本定理是初等数论中一个基本的定理，也是许多其他定理的逻辑支撑点和出发点。 　　此定理可推广至更一般的交换代数和代数数论。高斯证明复整数环Z[i]也有唯一分解定理。它也诱导了诸如唯一分解整环，欧几里得整环等等概念。 更一般的还有戴德金理想分解定理。 素数等差数列　　等差数列是数列的一种。在等差数列中，任何相邻两项的差相等。该差值称为公差。类似7、37、67、97、107、137、167、197。这样由素数组成的数列叫做等差素数数列。2004年，格林和陶哲轩证明存在任意长的素数等差数列。2004年4月18日，两人宣布：他们证明了“存在任意长度的素数等差数列”，也就是说，对于任意值K，存在K个成等差级数的素数。例如 K=3，有素数序列3, 5, 7 （每两个差2）……K=10，有素数序列 199, 409, 619, 829, 1039, 1249, 1459, 1669, 1879, 2089 （每两个差210）[1]。 参考资料 1． 格林和陶哲轩的成果-证明存在任意长的素数等差数列 论文作者：Green, B. and Tao, T. ； 论文题目：The primes contain arbitrarily long and arithmetic progression, ； 投稿日期：2004年4月9日； 接受日期：2005年9月12日； 发表杂志：Annals

质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积；而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。最小的质数是2。扩展资料：黎曼猜想是黎曼在 1859 年提出的。在证明素数定理的过程中，黎曼提出了一个论断：Zeta函数的零点都在直线Res（s） = 1/2上。他在作了一番努力而未能证明后便放弃了，因为这对他证明素数定理影响不大。但这一问题仍然未能解决，甚至于比此假设简单的猜想也未能获证。而函数论和解析数论中的很多问题都依赖于黎曼假设。在代数数论中的广义黎曼假设更是影响深远。若能证明黎曼假设，则可带动许多问题的解决。质数表记忆口诀1、儿歌记忆法（二、三、五、七 和 十一） （十三后面是十七） （十九、二三、二十九） （三一、三七、四十一） （四三、四七、五十三） （五九、六一、六十七） （七一、七三、七十九） （八三、八九、九十七）2、口诀记忆法二，三，五，七，一十一； 一三，一九，一十七； 二三，二九，三十七； 三一，四一，四十七； 四三，五三，五十九； 六一，七一，六十七； 七三，八三，八十九； 再加七九，九十七； 25个质数不能少； 百以内质数心中记。参考资料来源：百度百科-质数

所谓质数或称素数，就是一个正整数，除了本身和 1 以外并没有任何其他因子。例如 2，3，5，7 是质数，而 4，6，8，9 则不是，后者称为合成数。从这个观点可将整数分为两种，一种叫质数，一种叫合成数。（有人认为数目字 1 不该称为质数）著名的高斯「唯一分解定理」说，任何一个整数。可以写成一串质数相乘的积。合数又名合成数，是满足以下任一（等价）条件的正整数：1.是两个大于 1 的整数之乘积;2.拥有某大于 1 而小于自身的因数（因子）;3.拥有至少三个因数（因子）;4.不是 1 也不是素数(质数);5.有至少一个素因子的非素数。以下是关于合数以及一些特殊合数的结论：一个合数有奇数个因数（因子）当且仅当它是完全平方数。1、只有1和它本身两个约数的数，叫质数。（如：2÷1=2，2÷2=1，所以2的约数只有1和它本身2这两个约数，2就是质数。）2、除了1和它本身两个约数外，还有其它约数的数，叫合数。（如：4÷1=4，4÷2=2，4÷4=1，很显然，4的约数除了1和它本身4这两个约数以外，还有约数2，所以4是合数。）3、1既不是质数也不是合数。因为它的约数有且只有1这一个约数。拓展资料：质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。它使用了证明常用的方法：反证法。具体证明如下：假设质数只有有限的n个，从小到大依次排列为p1，p2，……，pn，设N=p1×p2×……×pn，那么，  是素数或者不是素数。如果  为素数，则  要大于p1，p2，……，pn，所以它不在那些假设的素数集合中。1、如果 为合数，因为任何一个合数都可以分解为几个素数的积；而N和N+1的最大公约数是1，所以不可能被p1，p2，……，pn整除，所以该合数分解得到的素因数肯定不在假设的素数集合中。因此无论该数是素数还是合数，都意味着在假设的有限个素数之外还存在着其他素数。所以原先的假设不成立。也就是说，素数有无穷多个。2、其他数学家给出了一些不同的证明。欧拉利用黎曼函数证明了全部素数的倒数之和是发散的，恩斯特·库默的证明更为简洁，哈里·弗斯滕伯格则用拓扑学加以证明。尽管整个素数是无穷的，仍然有人会问“100，000以下有多少个素数？”，“一个随机的100位数多大可能是素数？”。素数定理可以回答此问题。1、在一个大于1的数a和它的2倍之间（即区间（a, 2a]中）必存在至少一个素数。2、存在任意长度的素数等差数列。 3、一个偶数可以写成两个合数之和，其中每一个合数都最多只有9个质因数。（挪威数学家布朗，1920年）4、一个偶数必定可以写成一个质数加上一个合成数，其中合数的因子个数有上界。（瑞尼，1948年）5、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。后来，有人简称这结果为 （1 + 5）（中国潘承洞，1968年）6、一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。简称为 （1 + 2）合数的一种方法为计算其质因数的个数。一个有两个质因数的合数称为半质数，有三个质因数的合数则称为楔形数。在一些的应用中，亦可以将合数分为有奇数的质因数的合数及有偶数的质因数的合数。对于后者，  （其中μ为默比乌斯函数且""x""为质因数个数的一半），而前者则为 注意，对于质数，此函数会传回 -1，且  。而对于有一个或多个重复质因数的数字""n""，  。另一种分类合数的方法为计算其因数的个数。所有的合数都至少有三个因数。一质数的平方数，其因数有  。一数若有著比它小的整数都还多的因数，则称此数为高合成数。另外，完全平方数的因数个数为奇数个，而其他的合数则皆为偶数个。合数可分为奇合数和偶合数，也能基本合数（能被2或3整除的），分阴性合数（6N-1）和阳性合数（6N+1），还能分双因子合数和多因子合数。

1不是质数。质数(prime number)又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。最小的质数是2。拓展内容：目前为止，人们未找到一个公式可求出所有质数。2016年1月，发现世界上迄今为止最大的质数，长达2233万位，如果用普通字号将它打印出来长度将超过65公里。尽管整个素数是无穷的，仍然有人会问“100，000以下有多少个素数？”，“一个随机的100位数多大可能是素数？”。素数定理可以回答此问题。

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。质数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题，如哥德巴赫猜想等。截至2012年6月底，质数尚未完全找到通项公式。质数的无穷性的证明　　质数的个数是无穷的。最经典的证明由欧几里得证得，在他的《几何原本》中就有记载。它使用了现在证明常用的方法：反证法。具体的证明如下： 　　●假设质数只有有限的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整除，所以该合数分解得到的素因数肯定不在假设的素数集合中。 　　●因此无论该数是素数还是合数，都意味着在假设的有限个素数之外还存在着其他素数。 　　●对任何有限个素数的集合来说，用上述的方法永远可以得到有一个素数不在假设的素数集合中的结论。 　　●所以原先的假设不成立。也就是说，素数有无穷多个。 　　其他数学家也给出了他们自己的证明。欧拉利用黎曼ζ函数证明了全部素数的倒数之和是发散的，恩斯特·库默的证明更为简洁，Hillel Furstenberg则用拓扑学加以了证明。 对于一定范围内的素数数目的计算　　尽管整个素数是无穷的，仍然有人会问“100000以下有多少个素数?”，“一个随机的100位数多大可能是素数?”。素数定理可以回答此问题。 编辑本段著名问题哥德巴赫猜想　　在1742年给欧拉的信中哥德巴赫提出了以下猜想：任一大于2的整数都可写成三个质数之和。因现今数学界已经不使用“1也是素数”这个约定，原初猜想的现代陈述为：任一大于5的整数都可写成三个质数之和。欧拉在回信中也提出另一等价版本，即任一大于2的偶数都可写成两个质数之和。今日常见的猜想陈述为欧拉的版本。把命题"任一充分大的偶数都可以表示成为一个素因子个数不超过a个的数与另一个素因子不超过b个的数之和"记作"a+b"。1966年陈景润证明了"1+2"成立，即"任一充分大的偶数都可以表示成二个素数的和，或是一个素数和一个半素数的和"。　今日常见的猜想陈述为欧拉的版本，即任一大于2的偶数都可写成两个素数之和，亦称为“强哥德巴赫猜想”或“关于偶数的哥德巴赫猜想”。 　　从关于偶数的哥德巴赫猜想，可推出任一大于7的奇数都可写成三个质数之和的猜想。后者称为“弱哥德巴赫猜想”或“关于奇数的哥德巴赫猜想”。 　　若关于偶数的哥德巴赫猜想是对的，则关于奇数的哥德巴赫猜想也会是对的。弱哥德巴赫猜想尚未完全解决，但1937年时前苏联数学家维诺格拉多夫已经证明充分大的奇质数都能写成三个质数的和，也称为“哥德巴赫-维诺格拉朵夫定理”或“三素数定理”，数学家认为弱哥德巴赫猜想已基本解决。 黎曼猜想　　黎曼猜想是关于黎曼ζ函数ζ(s)的零点分布的猜想，由数学家波恩哈德·黎曼（1826--1866）于1859年提出。德国数学家希尔伯特列出23个数学问题．其中第8问题中便有黎曼假设。素数在自然数中的分布并没有简单的规律。黎曼发现素数出现的频率与黎曼ζ函数紧密相关。黎曼猜想提出：黎曼ζ函数ζ(s)非平凡零点（在此情况下是指s不为-2、-4、-6等点的值）的实数部份是1/2。即所有非平凡零点都应该位于直线1/2 + ti（“临界线”（critical line））上。t为一实数，而i为虚数的基本单位。至今尚无人给出一个令人信服的关于黎曼猜想的合理证明。 　　在黎曼猜想的研究中，数学家们把复平面上 Re(s)=1/2 的直线称为 critical line。 运用这一术语，黎曼猜想也可以表述为：黎曼ζ 函数的所有非平凡零点都位于 critical line 上。 　　黎曼猜想是黎曼在 1859 年提出的。在证明素数定理的过程中，黎曼提出了一个论断：Zeta函数的零点都在直线Res(s) = 1/2上。他在作了一番努力而未能证明后便放弃了，因为这对他证明素数定理影响不大。但这一问题至今仍然未能解决，甚至于比此假设简单的猜想也未能获证。而函数论和解析数论中的很多问题都依赖于黎曼假设。在代数数论中的广义黎曼假设更是影响深远。若能证明黎曼假设，则可带动许多问题的解决。 孪生质数猜想　　1849年，波林那克提出孪生质数猜想（the conjecture of twin primes），即猜测存在无穷多对孪生质数。 　　猜想中的“孪生质数”是指一对质数，它们之间相差2。例如3和5，5和7，11和13，10016957和10016959等等都是孪生质数。 　　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个质数。 费马数2^(2^n)+1　　被称为“17世纪最伟大的法国数学家”的费马，也研究过质数的性质。他发现，设Fn=2^(2^n)+1，则当n分别等于0、1、2、3、4时，Fn分别给出3、5、17、257、65537，都是质数，由于F5太大（F5=4294967297），他没有再往下检测就直接猜测：对于一切自然数，Fn都是质数。这便是费马数。费马死后67年，25岁的瑞士数学家欧拉证明：F5是一个合数。 　　以后的Fn值，数学家再也没有找到哪个Fn值是质数，全部都是合数。目前由于平方开得较大，因而能够证明的也很少。现在数学家们取得Fn的最大值为：n=1495，其位数多达10^10584位，当然它尽管非常之大，但也不是个质数。 梅森质数　　17世纪还有位法国数学家叫梅森，他曾经做过一个猜想：2^p-1 ，当p是质数时，2^p-1是质数。他验算出了：当p=2、3、5、7、17、19时，所得代数式的值都是质数，后来，欧拉证明p=31时，2^p-1是质数。 p=2，3，5，7时，2^p-1都是素数，但p=11时，所得2047=23×89却不是素数。 　　还剩下p=67、127、257三个梅森数，由于太大，长期没有人去验证。梅森去世250年后，美国数学家科勒证明，2^67-1=193707721×761838257287，是一个合数。这是第九个梅森数。20世纪，人们先后证明：第10个梅森数是质数，第11个梅森数是合数。质数排列得杂乱无章，也给人们寻找质数规律造成了困难。 　　现在，数学家找到的最大的梅森质数是2^43112609－1。 编辑本段相关定理素数定理　　素数定理描述素数素数的大致分布情况。 素数的出现规律一直困惑著数学家。一个个地看，素数在正整数中的出现没有什么规律。可是总体地看，素数的个数竟然有规可循。对正实数x，定义π(x)为不大于x的素数个数。数学家找到了一些函数来估计π(x)的增长。以下是第一个这样的估计。 π(x)≈x/ln x 其中ln x为x的自然对数。上式的意思是当x趋近∞，π(x) 和x/ln x的比趋 近1（注：该结果为高斯所发现）。但这不表示它们的数值随着x增大而接近。 下面是对π(x)更好的估计： π(x)=Li (x) + O (x e^(-(ln x)^(1/2)/15)，当 x 趋近∞。 其中 Li(x) = ∫(dt/ln x2,x)，而关系式右边第二项是误差估计。　 　　素数定理可以给出第n个素数p(n)的渐近估计：p(n)～n/ln n. 它也给出从整数中抽到素数的概率。从不大于n的自然数随机选一个，它是素数的概率大约是1/ln n。 这定理的式子於1798年法国数学家勒让德提出。1896年法国数学家哈达玛(Jacques Hadamard)和比利时数学家普森(Charles Jean de la Vallée-Poussin)先後独立给出证明。证明用到了复分析，尤其是黎曼ζ函数。 因为黎曼ζ函数与π(x)关系密切，关于黎曼ζ函数的黎曼猜想对数论很重要。一旦猜想获证，便能大大改进素数定理误差的估计。1901年瑞典数学家Helge von Koch证明出，假设黎曼猜想成立，以上关系式误差项的估计可改进为 :π(x)=Li (x) + O (x^(1/2) ln x) 至於大O项的常数则还未知道。　素数定理有些初等证明只需用数论的方法。第一个初等证明於1949年由匈牙利数学家保罗·艾狄胥（“爱尔多斯”，或“爱尔多希”）和挪威数学家阿特利·西尔伯格合作得出。 在此之前一些数学家不相信能找出不需借助艰深数学的初等证明。像英国数学家哈代便说过素数定理必须以复分析证明，显出定理结果的「深度」。他认为只用到实数不足以解决某些问题，必须引进复数来解决。这是凭感觉说出来的，觉得一些方法比别的更高等也更厉害，而素数定理的初等证明动摇了这论调。Selberg－艾狄胥的证明正好表示，看似初等的组合数学，威力也可以很大。 但是，有必要指出的是，虽然该初等证明只用到初等的办法，其难度甚至要比用到复分析的证明远为困难。 算术基本定理　　任何一个大于1的自然数N，都可以唯一分解成有限个质数的乘积 N=(P_1^a1)*(P_2^a2)......(P_n^an) , 这里P_1<P_2<...<P_n是质数，其诸方幂 ai 是正整数。　 　　这样的分解称为N 的标准分解式。 　　算术基本定理的内容由两部分构成：分解的存在性、分解的唯一性（即若不考虑排列的顺序，正整数分解为素数乘积的方式是唯一的）。 　　算术基本定理是初等数论中一个基本的定理，也是许多其他定理的逻辑支撑点和出发点。 　　此定理可推广至更一般的交换代数和代数数论。高斯证明复整数环Z[i]也有唯一分解定理。它也诱导了诸如唯一分解整环，欧几里得整环等等概念。 更一般的还有戴德金理想分解定理。 素数等差数列　　等差数列是数列的一种。在等差数列中，任何相邻两项的差相等。该差值称为公差。类似7、37、67、97、107、137、167、197。这样由素数组成的数列叫做等差素数数列。2004年，格林和陶哲轩证明存在任意长的素数等差数列。2004年4月18日，两人宣布：他们证明了“存在任意长度的素数等差数列”，也就是说，对于任意值K，存在K个成等差级数的素数。例如 K=3，有素数序列3, 5, 7 （每两个差2）……K=10，有素数序列 199, 409, 619, 829, 1039, 1249, 1459, 1669, 1879, 2089 （每两个差210）[1]。 参考资料 1． 格林和陶哲轩的成果-证明存在任意长的素数等差数列 论文作者：Green, B. and Tao, T. ； 论文题目：The primes contain arbitrarily long and arithmetic progression, ； 投稿日期：2004年4月9日； 接受日期：2005年9月12日； 发表杂志：Annals

1到100的质数有25个，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。质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。它使用了证明常用的方法：反证法。具体证明如下：假设质数只有有限的n个，从小到大依次排列为p1，p2，……，pn，设N=p1×p2×……×pn，那么，N+1是素数或者不是素数。如果N+1为素数，则N+1要大于p1，p2，……，pn，所以它不在那些假设的素数集合中。1、如果 为合数，因为任何一个合数都可以分解为几个素数的积；而N和N+1的最大公约数是1，所以不可能被p1，p2，……，pn整除，所以该合数分解得到的素因数肯定不在假设的素数集合中。因此无论该数是素数还是合数，都意味着在假设的有限个素数之外还存在着其他素数。所以原先的假设不成立。也就是说，素数有无穷多个。2、其他数学家给出了一些不同的证明。欧拉利用黎曼函数证明了全部素数的倒数之和是发散的，恩斯特·库默的证明更为简洁，哈里·弗斯滕伯格则用拓扑学加以证明。质数数目计算：尽管整个素数是无穷的，仍然有人会问“100，000以下有多少个素数？一个随机的100位数多大可能是素数？”。素数定理可以回答此问题。1、在一个大于1的数a和它的2倍之间（即区间（a, 2a]中）必存在至少一个素数。2、存在任意长度的素数等差数列。3、一个偶数可以写成两个合数之和，其中每一个合数都最多只有9个质因数。4、一个偶数必定可以写成一个质数加上一个合成数，其中合数的因子个数有上界。5、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。后来，有人简称这结果为 （1 + 5）。6、一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。简称为 （1 + 2）。

一、质数是什么 1、 质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 2、 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。 3、 质数就是除了1和它本身之外,再也没有整数能被它整除的数.比如：2..3.5.7.11.13.17.19.23.39.31………………………… 4、 历史上，曾经将1也包含在质数之内，但后来为了算术基本定理，最终1被数学家排除在质数之外，而从高等代数的角度来看，1是乘法单位元，也不能算在质数之内，并且，所有的合数都可由若干个质数相乘而得到。 二、数目计算 1、 尽管整个素数是无穷的，仍然有人会问“100，000以下有多少个素数？”，“一个随机的100位数多大可能是素数？”。素数定理可以回答此问题。 2、 在一个大于1的数a和它的2倍之间（即区间(a, 2a]中）必存在至少一个素数。 3、 存在任意长度的素数等差数列。 4、 一个偶数可以写成两个合数之和，其中每一个合数都最多只有9个质因数。（挪威数学家布朗，1920年） 5、 一个偶数必定可以写成一个质数加上一个合成数，其中合数的因子个数有上界。（瑞尼，1948年） 6、 一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。后来，有人简称这结果为 (1 5)(中国潘承洞，1968年) 7、 一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。简称为 (1 2) 三、性质 质数具有许多独特的性质： 1、 质数p的约数只有两个：1和p。 2、 初等数学基本定理：任一大于1的自然数，要么本身是质数，要么可以分解为几个质数之积，且这种分解是唯一的。 3、 质数的个数是无限的。 4、 质数的个数公式 是不减函数。 5、 若n为正整数，在 到 之间至少有一个质数。 6、 若n为大于或等于2的正整数，在n到 之间至少有一个质数。 7、 若质数p为不超过n( )的最大质数，则 。 8、 所有大于10的质数中，个位数只有1,3,7,9。

　　1概念　　只有1和它本身两个正因数的自然数，叫质数(Prime Number)。（如：由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个质数。　　注：（1）2和3是所有素数中唯一两个连着的数。　　（2）2是唯一一个为偶数（双数）的质数。[1]　　质数的平方数只有三个因数.　　素数定理　　素数定理描述素数的大致分布情况。 素数的出现规律一直困惑著数学家。一个个地看，素数在正整数中的出现没有什么规律。可是总体地看，素数的个数竟然有规可循。对正实数x，定义π(x)为不大于x的素数个数。数学家找到了一些函数来估计π(x)的增长。以下是第一个这样的估计。 π(x)≈x/ln x 其中ln x为x的自然对数。上式的意思是当x趋近∞，π(x) 和x/ln x的比趋 近1（注：该结果为高斯所发现）。但这不表示它们的数值随着x增大而接近。 下面是对π(x)更好的估计： π(x)=Li (x) + O (x e^(-(ln x)^(1/2)/15)，当 x 趋近∞。 其中 Li(x) = ∫(dt/ln x2,x)，而关系式右边第二项是误差估计。　　素数定理可以给出第n个素数p(n)的渐近估计：p(n)～n/ln n. 它也给出从整数中抽到素数的概率。从不大于n的自然数随机选一个，它是素数的概率大约是1/ln n。 这定理的式子於1798年法国数学家勒让德提出。1896年法国数学家哈达玛(Jacques Hadamard)和比利时数学家普森(Charles Jean de la Vallée-Poussin)先後独立给出证明。证明用到了复分析，尤其是黎曼ζ函数。 因为黎曼ζ函数与π(x)关系密切，关于黎曼ζ函数的黎曼猜想对数论很重要。一旦猜想获证，便能大大改进素数定理误差的估计。1901年瑞典数学家Helge von Koch证明出，假设黎曼猜想成立，以上关系式误差项的估计可改进为 :π(x)=Li (x) + O (x^(1/2) ln x) 至於大O项的常数则还未知道。　　素数定理有些初等证明只需用数论的方法。第一个初等证明于1949年由匈牙利数学家保罗·艾狄胥（“爱尔多斯”，或“爱尔多希”）和挪威数学家阿特利·西尔伯格合作得出。 在此之前一些数学家不相信能找出不需借助艰深数学的初等证明。像英国数学家哈代便说过素数定理必须以复分析证明，显出定理结果的「深度」。他认为只用到实数不足以解决某些问题，必须引进复数来解决。这是凭感觉说出来的，觉得一些方法比别的更高等也更厉害，而素数定理的初等证明动摇了这论调。Selberg－艾狄胥的证明正好表示，看似初等的组合数学，威力也可以很大。 但是，有必要指出的是，虽然该初等证明只用到初等的办法，其难度甚至要比用到复分析的证明远为困难。　　算术基本定理　　任何一个大于1的自然数N，都可以唯一分解成有限个质数的乘积 N=(P_1^a1)*(P_2^a2)......(P_n^an) , 这里P_1<P_2<...<P_n是质数，其诸方幂 ai 是正整数。　　这样的分解称为N 的标准分解式。　　算术基本定理的内容由两部分构成：分解的存在性、分解的唯一性（即若不考虑排列的顺序，正整数分解为素数乘积的方式是唯一的）。　　算术基本定理是初等数论中一个基本的定理，也是许多其他定理的逻辑支撑点和出发点。　　此定理可推广至更一般的交换代数和代数数论。高斯证明复整数环Z[i]也有唯一分解定理。它也诱导了诸如唯一分解整环，欧几里得整环等等概念。 更一般的还有戴德金理想分解定理。　　费马数　　被称为“17世纪最伟大的法国数学家”的费马，也研究过质数的性质。他发现，设Fn=2^(2^n)+1，则当n分别等于0、1、2、3、4时，Fn分别给出3、5、17、257、65,537，都是质数，由于F5太大（F5=4,294,967,297），他没有再往下检测就直接猜测：对于一切自然数，Fn都是质数。这便是费马数。费马死后67年，25岁的瑞士数学家欧拉证明：F5=641×6,700,417是一个合数。　　以后的Fn值，数学家再也没有找到哪个Fn值是质数，全部都是合数。由于平方开得较大，因而能够证明的也很少。现在数学家们取得Fn的最大值为：n=1,495，其位数多达10^10584位，当然它尽管非常之大，但也不是个质数。　　高斯已经证明，一个正多边形能用直尺和圆规作出当且仅当边数为质数的Fn或若干个为质数的Fn的乘积。　　梅森素数　　17世纪还有位法国数学家叫梅森，他曾经做过一个猜想：当2^p-1 中的p是质数时，2^p-1是质数。他验算出：当p=2、3、5、7、17、19时，所得代数式的值都是质数，后来，欧拉证明p=31时，2^p-1是质数。 p=2，3，5，7时，2^p-1都是素数，但p=11时，所得2,047=23×89却不是素数。　　梅森去世250年后，美国数学家科勒证明，2^67-1=193,707,721×761,838,257,287，是一个合数。这是第九个梅森数。20世纪，人们先后证明：第10个梅森数是质数，第11个梅森数是合数。质数排列得杂乱无章，也给人们寻找质数规律造成了困难。　　目前最大的已知质数是梅森质数2^57,885,161－1。迄今为止，人类仅发现48个梅森质数。由于这种质数珍奇而迷人，它被人们称为“数学珍宝”。[2]　　中国数学家和语言学家周海中根据已知的梅森质数及其排列，巧妙地运用联系观察法和不完全归纳法，于1992年正式提出了梅森素质分布的猜想(即周氏猜测)。[3]　　素数等差数列　　等差数列是数列的一种。在等差数列中，任何相邻两项的差相等。该差值称为公差。类似7、37、67、97、107、137、167、197。这样由素数组成的数列叫做等差素数数列。2004年，格林和陶哲轩证明存在任意长的素数等差数列。2004年4月18日，两人宣布：他们证明了“存在任意长度的素数等差数列”，也就是说，对于任意值K，存在K个成等差级数的素数。例如 K=3，有素数序列3, 5, 7 （每两个差2）……K=10，有素数序列 199, 409, 619, 829, 1039, 1249, 1459, 1669, 1879, 2089 （每两个差210）[4]。　　定理　　在一个大于1的数a和它的2倍之间（即区间(a, 2a]中）必存在一个素数。　　存在任意长度的素数等差数列。（格林和陶哲轩，2004年）　　一个偶数可以写成两个数字之和，其中每一个数字都最多祇有9个质因数。（挪威数学家布朗，1920年）　　一个偶数必定可以写成一个质数 p 加上一个合成数 c ，其中 c 的因子个数有上界。（瑞尼，1948年）　　一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。后来，有人简称这结果为 (1 + 5) (中国潘承洞，1968年)　　一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。简称为 (1 + 2) (中国陈景润)[1]

素数和质数是没有区别的。质数（又称素数），是指在大于1的自然数中，除了1和它本身外，不能被其他自然数整除（除0以外）的数称之为素数（质数）。比1大但不是素数的数称为合数，1和0既非素数也非合数。数目计算尽管整个素数是无穷的，仍然有人会问“100，000以下有多少个素数？”，“一个随机的100位数多大可能是素数？”。素数定理可以回答此问题。1、在一个大于1的数a和它的2倍之间（即区间（a, 2a]中）必存在至少一个素数。2、存在任意长度的素数等差数列。 3、一个偶数可以写成两个合数之和，其中每一个合数都最多只有9个质因数。（挪威数学家布朗，1920年）4、一个偶数必定可以写成一个质数加上一个合成数，其中合数的因子个数有上界。（瑞尼，1948年）

质数 [ zhì shù ] 生词本基本释义 详细释义 辞书释义[ zhì shù ]素数,除本身的绝对值外,不可能为大于1的整数除尽的数。

10000以内的共1229个质数，如下图所示：质数又称素数。一个大于1的自然数，除了1和它自身外，不能整除其他自然数的数叫做质数；否则称为合数。1、如果 为合数，因为任何一个合数都可以分解为几个素数的积。而N和N+1的最大公约数是1，所以不可能被p1，p2，……，pn整除，所以该合数分解得到的素因数肯定不在假设的素数集合中。因此无论该数是素数还是合数，都意味着在假设的有限个素数之外还存在着其他素数。所以原先的假设不成立。也就是说，素数有无穷多个。2、其他数学家给出了一些不同的证明。欧拉利用黎曼函数证明了全部素数的倒数之和是发散的，恩斯特·库默的证明更为简洁，哈里·弗斯滕伯格则用拓扑学加以证明。扩展资料：质数的数目计算尽管整个素数是无穷的，仍然有人会问“100，000以下有多少个素数？”，“一个随机的100位数多大可能是素数？”。素数定理可以回答此问题。1、在一个大于1的数a和它的2倍之间（即区间（a, 2a]中）必存在至少一个素数。2、存在任意长度的素数等差数列。3、一个偶数可以写成两个合数之和，其中每一个合数都最多只有9个质因数。（挪威数学家布朗，1920年）4、一个偶数必定可以写成一个质数加上一个合成数，其中合数的因子个数有上界。（瑞尼，1948年）5、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。后来，有人简称这结果为 （1 + 5）（中国潘承洞，1968年）6、一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。简称为 （1 + 2）参考资料：百度百科-质数

自然数更多。自然数是从1开始的正整数，而质数是指只能被1和本身整除的自然数。因此，所有质数都是自然数，但并非所有自然数都是质数。首先需要明确的是，自然数是无限的，可以一直往上数下去。而质数也是无限的，但质数分布的密度要比自然数低得多。事实上，随着自然数不断增加，质数的数量增长速度会变得越来越慢。根据素数定理，当一个数字n变得非常大时，它的质数数量将接洞逗近于n/ln(n)。其中，ln表示自然对指纯数，即以e为底数的对数。例如，当n=100时，根据素数定理，100以内的质数数量约为25个左右。而当n=1,000,000时，质数数量仅约为78,498个左右。因此，尽管质数是无限的，但它们的数量远远小于自然数的数量。在最初的自然数中，仅有2是质数，其余的自然数都可以分解成较小的因数。而随着数字的增加，质数数量的相对稀缺程度会进一步加大。综上所述，自然数的数量是质数的数量的无限倍。虽然质数是自然数的一个子集，但它们在数量上相差很大。

快速记忆100以内的质数表的方法 　　方法一：一百以内质数口诀 　　二，三，五，七，一十一; 　　一三，一九，一十七; 　　二三，二九，三十七; 　　三一，四一，四十七; 　　四三，五三，五十九; 　　六一，七一，六十七; 　　七三，八三，八十九; 　　再加七九，九十七; 　　25个质数不能少; 　　百以内质数心中记。 　　方法二：儿歌记忆法： 　　2、3、5、7、11 (二、三、五、七 和 十一) 　　13、17 (十三 后面是十七) 　　19、23、29 (十九、二三、二十九) 　　43、47、53 (四三、四七、五十三) 　　59、61、67 (五九、六一、六十七) 　　71、73、79 (七一、七三、七十九) 　　83、89、97 (八三、、九十七 　　方法三： 　　我想2 3 5 7 不用记。 　　我编了故事:质数爬山喝酒记 　　质数的基本简介 　　英语中数词主要分为两种:基数词和序数词。基数词表示数目的多少,序数词则表示顺序。在各地的中考英语试题中,对数词的考查是命题的重点质数(prime number)又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。 　　根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。最小的质数是2。 　　目前为止，人们未找到一个公式可求出所有质数。 　　2016年1月，发现世界上迄今为止最大的素数，长达2233万位，如果用普通字号将它打印出来长度将超过65公里。 　　质数个数 　　质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。它使用了证明常用的方法：反证法。具体证明如下：假设质数只有有限的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整除，所以该合数分解得到的素因数肯定不在假设的素数集合中。 　　因此无论该数是素数还是合数，都意味着在假设的有限个素数之外还存在着其他素数。所以原先的假设不成立。也就是说，素数有无穷多个。 　　其他数学家给出了一些不同的证明。欧拉利用黎曼函数证明了全部素数的倒数之和是发散的，恩斯特库默的证明更为简洁，HillelFurstenberg则用拓扑学加以证明。 　　对于一定范围内的素数数目的计算 　　尽管整个素数是无穷的，仍然有人会问100，000以下有多少个素数?，一个随机的100位数多大可能是素数?。素数定理可以回答此问题。

是质数的定义是只能被1和它本身整除的数

定理描述素数素数的大致分布情况。 素数的出现规律一直困惑著数学家。一个个地看，素数在正整数中的出现没有什么规律。可是总体地看，素数的个数竟然有规可循。对正实数x，定义π(x)为不大于x的素数个数。数学家找到了一些函数来估计π(x)的增长。以下是第一个这样的估计。 π(x)≈x/ln x 其中ln x为x的自然对数。上式的意思是当x趋近∞，π(x) 和x/ln x的比趋 近1（注：该结果为高斯所发现）。但这不表示它们的数值随着x增大而接近。 下面是对π(x)更好的估计： π(x)=Li (x) + O (x e^(-(ln x)^(1/2)/15)，当 x 趋近∞。 其中 Li(x) = ∫(dt/ln x2,x)，而关系式右边第二项是误差估计，详见大O符号。 下表比较了π(x)，x/ln x和Li(x)： x π(x) π(x) - x/ln(x) Li(x) - π(x) x/π(x)素数定理可以给出第n个素数p(n)的渐近估计： :p(n)～n/ln n. 它也给出从整数中抽到素数的概率。从不大于n的自然数随机选一个，它是素数的概率大约是1/ln n。 这定理的式子於1798年法国数学家勒让德提出。1896年法国数学家哈达玛(Jacques Hadamard)和比利时数学家普森(Charles Jean de la Vallée-Poussin)先後独立给出证明。证明用到了复分析，尤其是黎曼ζ函数。 因为黎曼ζ函数与π(x)关系密切，关于黎曼ζ函数的黎曼猜想对数论很重要。一旦猜想获证，便能大大改进素数定理误差的估计。1901年瑞典数学家Helge von Koch证明出，假设黎曼猜想成立，以上关系式误差项的估计可改进为 :π(x)=Li (x) + O (x^(1/2) ln x) 至於大O项的常数则还未知道。

质数和素数是没有区别的。质数（又称素数），是指在大于1的自然数中，除了1和它本身外，不能被其他自然数整除（除0以外）的数称之为素数（质数）。比1大但不是素数的数称为合数，1和0既非素数也非合数。质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。它使用了证明常用的方法：反证法。具体证明如下：假设质数只有有限的n个，从小到大依次排列为p1，p2。要大于p1，p2，pn，所以它不在那些假设的素数集合中。如果N+1为合数，因为任何一个合数都可以分解为几个素数的积。而N和N+1的最大公约数是1，所以不可能被p1，p2，pn整除，所以该合数分解得到的素因数肯定不在假设的素数集合中。因此无论该数是素数还是合数，都意味着在假设的有限个素数之外还存在着其他素数。所以原先的假设不成立。也就是说，素数有无穷多个。其他数学家给出了一些不同的证明。欧拉利用黎曼函数证明了全部素数的倒数之和是发散的，恩斯特·库默的证明更为简洁，哈里·弗斯滕伯格则用拓扑学加以证明。尽管整个素数是无穷的，仍然有人会问“100，000以下有多少个素数？”，“一个随机的100位数多大可能是素数？”。素数定理可以回答此问题。

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。质数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题，如哥德巴赫猜想等。截至2012年6月底，质数尚未完全找到通项公式。质数的无穷性的证明　　质数的个数是无穷的。最经典的证明由欧几里得证得，在他的《几何原本》中就有记载。它使用了现在证明常用的方法：反证法。具体的证明如下： 　　●假设质数只有有限的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整除，所以该合数分解得到的素因数肯定不在假设的素数集合中。 　　●因此无论该数是素数还是合数，都意味着在假设的有限个素数之外还存在着其他素数。 　　●对任何有限个素数的集合来说，用上述的方法永远可以得到有一个素数不在假设的素数集合中的结论。 　　●所以原先的假设不成立。也就是说，素数有无穷多个。 　　其他数学家也给出了他们自己的证明。欧拉利用黎曼ζ函数证明了全部素数的倒数之和是发散的，恩斯特·库默的证明更为简洁，Hillel Furstenberg则用拓扑学加以了证明。 对于一定范围内的素数数目的计算　　尽管整个素数是无穷的，仍然有人会问“100000以下有多少个素数?”，“一个随机的100位数多大可能是素数?”。素数定理可以回答此问题。 编辑本段著名问题哥德巴赫猜想　　在1742年给欧拉的信中哥德巴赫提出了以下猜想：任一大于2的整数都可写成三个质数之和。因现今数学界已经不使用“1也是素数”这个约定，原初猜想的现代陈述为：任一大于5的整数都可写成三个质数之和。欧拉在回信中也提出另一等价版本，即任一大于2的偶数都可写成两个质数之和。今日常见的猜想陈述为欧拉的版本。把命题"任一充分大的偶数都可以表示成为一个素因子个数不超过a个的数与另一个素因子不超过b个的数之和"记作"a+b"。1966年陈景润证明了"1+2"成立，即"任一充分大的偶数都可以表示成二个素数的和，或是一个素数和一个半素数的和"。　今日常见的猜想陈述为欧拉的版本，即任一大于2的偶数都可写成两个素数之和，亦称为“强哥德巴赫猜想”或“关于偶数的哥德巴赫猜想”。 　　从关于偶数的哥德巴赫猜想，可推出任一大于7的奇数都可写成三个质数之和的猜想。后者称为“弱哥德巴赫猜想”或“关于奇数的哥德巴赫猜想”。 　　若关于偶数的哥德巴赫猜想是对的，则关于奇数的哥德巴赫猜想也会是对的。弱哥德巴赫猜想尚未完全解决，但1937年时前苏联数学家维诺格拉多夫已经证明充分大的奇质数都能写成三个质数的和，也称为“哥德巴赫-维诺格拉朵夫定理”或“三素数定理”，数学家认为弱哥德巴赫猜想已基本解决。 黎曼猜想　　黎曼猜想是关于黎曼ζ函数ζ(s)的零点分布的猜想，由数学家波恩哈德·黎曼（1826--1866）于1859年提出。德国数学家希尔伯特列出23个数学问题．其中第8问题中便有黎曼假设。素数在自然数中的分布并没有简单的规律。黎曼发现素数出现的频率与黎曼ζ函数紧密相关。黎曼猜想提出：黎曼ζ函数ζ(s)非平凡零点（在此情况下是指s不为-2、-4、-6等点的值）的实数部份是1/2。即所有非平凡零点都应该位于直线1/2 + ti（“临界线”（critical line））上。t为一实数，而i为虚数的基本单位。至今尚无人给出一个令人信服的关于黎曼猜想的合理证明。 　　在黎曼猜想的研究中，数学家们把复平面上 Re(s)=1/2 的直线称为 critical line。 运用这一术语，黎曼猜想也可以表述为：黎曼ζ 函数的所有非平凡零点都位于 critical line 上。 　　黎曼猜想是黎曼在 1859 年提出的。在证明素数定理的过程中，黎曼提出了一个论断：Zeta函数的零点都在直线Res(s) = 1/2上。他在作了一番努力而未能证明后便放弃了，因为这对他证明素数定理影响不大。但这一问题至今仍然未能解决，甚至于比此假设简单的猜想也未能获证。而函数论和解析数论中的很多问题都依赖于黎曼假设。在代数数论中的广义黎曼假设更是影响深远。若能证明黎曼假设，则可带动许多问题的解决。 孪生质数猜想　　1849年，波林那克提出孪生质数猜想（the conjecture of twin primes），即猜测存在无穷多对孪生质数。 　　猜想中的“孪生质数”是指一对质数，它们之间相差2。例如3和5，5和7，11和13，10016957和10016959等等都是孪生质数。 　　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个质数。 费马数2^(2^n)+1　　被称为“17世纪最伟大的法国数学家”的费马，也研究过质数的性质。他发现，设Fn=2^(2^n)+1，则当n分别等于0、1、2、3、4时，Fn分别给出3、5、17、257、65537，都是质数，由于F5太大（F5=4294967297），他没有再往下检测就直接猜测：对于一切自然数，Fn都是质数。这便是费马数。费马死后67年，25岁的瑞士数学家欧拉证明：F5是一个合数。 　　以后的Fn值，数学家再也没有找到哪个Fn值是质数，全部都是合数。目前由于平方开得较大，因而能够证明的也很少。现在数学家们取得Fn的最大值为：n=1495，其位数多达10^10584位，当然它尽管非常之大，但也不是个质数。 梅森质数　　17世纪还有位法国数学家叫梅森，他曾经做过一个猜想：2^p-1 ，当p是质数时，2^p-1是质数。他验算出了：当p=2、3、5、7、17、19时，所得代数式的值都是质数，后来，欧拉证明p=31时，2^p-1是质数。 p=2，3，5，7时，2^p-1都是素数，但p=11时，所得2047=23×89却不是素数。 　　还剩下p=67、127、257三个梅森数，由于太大，长期没有人去验证。梅森去世250年后，美国数学家科勒证明，2^67-1=193707721×761838257287，是一个合数。这是第九个梅森数。20世纪，人们先后证明：第10个梅森数是质数，第11个梅森数是合数。质数排列得杂乱无章，也给人们寻找质数规律造成了困难。 　　现在，数学家找到的最大的梅森质数是2^43112609－1。 编辑本段相关定理素数定理　　素数定理描述素数素数的大致分布情况。 素数的出现规律一直困惑著数学家。一个个地看，素数在正整数中的出现没有什么规律。可是总体地看，素数的个数竟然有规可循。对正实数x，定义π(x)为不大于x的素数个数。数学家找到了一些函数来估计π(x)的增长。以下是第一个这样的估计。 π(x)≈x/ln x 其中ln x为x的自然对数。上式的意思是当x趋近∞，π(x) 和x/ln x的比趋 近1（注：该结果为高斯所发现）。但这不表示它们的数值随着x增大而接近。 下面是对π(x)更好的估计： π(x)=Li (x) + O (x e^(-(ln x)^(1/2)/15)，当 x 趋近∞。 其中 Li(x) = ∫(dt/ln x2,x)，而关系式右边第二项是误差估计。　 　　素数定理可以给出第n个素数p(n)的渐近估计：p(n)～n/ln n. 它也给出从整数中抽到素数的概率。从不大于n的自然数随机选一个，它是素数的概率大约是1/ln n。 这定理的式子於1798年法国数学家勒让德提出。1896年法国数学家哈达玛(Jacques Hadamard)和比利时数学家普森(Charles Jean de la Vallée-Poussin)先後独立给出证明。证明用到了复分析，尤其是黎曼ζ函数。 因为黎曼ζ函数与π(x)关系密切，关于黎曼ζ函数的黎曼猜想对数论很重要。一旦猜想获证，便能大大改进素数定理误差的估计。1901年瑞典数学家Helge von Koch证明出，假设黎曼猜想成立，以上关系式误差项的估计可改进为 :π(x)=Li (x) + O (x^(1/2) ln x) 至於大O项的常数则还未知道。　素数定理有些初等证明只需用数论的方法。第一个初等证明於1949年由匈牙利数学家保罗·艾狄胥（“爱尔多斯”，或“爱尔多希”）和挪威数学家阿特利·西尔伯格合作得出。 在此之前一些数学家不相信能找出不需借助艰深数学的初等证明。像英国数学家哈代便说过素数定理必须以复分析证明，显出定理结果的「深度」。他认为只用到实数不足以解决某些问题，必须引进复数来解决。这是凭感觉说出来的，觉得一些方法比别的更高等也更厉害，而素数定理的初等证明动摇了这论调。Selberg－艾狄胥的证明正好表示，看似初等的组合数学，威力也可以很大。 但是，有必要指出的是，虽然该初等证明只用到初等的办法，其难度甚至要比用到复分析的证明远为困难。 算术基本定理　　任何一个大于1的自然数N，都可以唯一分解成有限个质数的乘积 N=(P_1^a1)*(P_2^a2)......(P_n^an) , 这里P_1<P_2<...<P_n是质数，其诸方幂 ai 是正整数。　 　　这样的分解称为N 的标准分解式。 　　算术基本定理的内容由两部分构成：分解的存在性、分解的唯一性（即若不考虑排列的顺序，正整数分解为素数乘积的方式是唯一的）。 　　算术基本定理是初等数论中一个基本的定理，也是许多其他定理的逻辑支撑点和出发点。 　　此定理可推广至更一般的交换代数和代数数论。高斯证明复整数环Z[i]也有唯一分解定理。它也诱导了诸如唯一分解整环，欧几里得整环等等概念。 更一般的还有戴德金理想分解定理。 素数等差数列　　等差数列是数列的一种。在等差数列中，任何相邻两项的差相等。该差值称为公差。类似7、37、67、97、107、137、167、197。这样由素数组成的数列叫做等差素数数列。2004年，格林和陶哲轩证明存在任意长的素数等差数列。2004年4月18日，两人宣布：他们证明了“存在任意长度的素数等差数列”，也就是说，对于任意值K，存在K个成等差级数的素数。例如 K=3，有素数序列3, 5, 7 （每两个差2）……K=10，有素数序列 199, 409, 619, 829, 1039, 1249, 1459, 1669, 1879, 2089 （每两个差210）[1]。 参考资料 1． 格林和陶哲轩的成果-证明存在任意长的素数等差数列 论文作者：Green, B. and Tao, T. ； 论文题目：The primes contain arbitrarily long and arithmetic progression, ； 投稿日期：2004年4月9日； 接受日期：2005年9月12日； 发表杂志：Annals

因为整数有一个性质，就是分解质因数的唯一性，及把一个大于1的整数分解质因数，他的形式是唯一的。而如果1是素数，则分解的形式就唯一的了，因为可以乘若干个1。所以规定1不是素数。全体正整数可以分为三类：（1）只能被“1”和它本身整除的数叫做素数，如：2，3，5，7，11，?；（2）除了“1”和它本身以外，还能被其他数整除的数叫做合数，如：4，6，8，9，?；（3）“1”既不是素数，也不是合数。比如，1 001能被哪些数整除，其实质是将1 001分解素因数，由1 001=7×11×13，而且只有这一种分解结果，由此知道1 001除了被1和它本身整除以外，还能被7，11，13整除.若把“1”也算作素数，那么1 001分解素因数就会出现下面一些结果：1 001=7×11×13，1 001=1×7×11×13，1 001=1×1×7×11×13，??也就是说，分解式中可随便添上几个因数“1”.这样做，一方面对求1 001的因数毫无必要，另一方面分解素因素结果不唯一，又增添了不必要的麻烦.因此“1”不算作素数。扩展资料质数与黎曼猜想我们之前谈到：质数与黎曼猜想之间有着千丝万缕的联系。1896年，法国科学院举行比赛：征稿证明黎曼定理。两位年轻的数学家阿达马和德·拉·瓦莱布桑获得了这一殊荣。实际上这两位数学家并没有证明黎曼猜想，只是获得了一点进展，但是这一点进展就一举证明了欧拉和勒让德的猜想，把素数猜想变成了素数定理。黎曼猜想的威力可见一斑。1901年，瑞典数学家科赫证明：如果黎曼猜想被证实，那么素数定理中的误差项c大约是√xln(x)的量级。然而黎曼猜想到底是对是错？可能我们还需要等待许多年。即便黎曼猜想被证实，人们也只是在质数规律探索的过程中更近了一步，距离真正破解质数的规律，还有很长的路要走。也许质数就是宇宙留给人类的密码。参考资料来源：百度百科-质数

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。质数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题，如哥德巴赫猜想等。截至2012年6月底，质数尚未完全找到通项公式。 质数的无穷性的证明 　　质数的个数是无穷的。最经典的证明由欧几里得证得，在他的《几何原本》中就有记载。它使用了现在证明常用的方法：反证法。具体的证明如下： 　　●假设质数只有有限的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整除，所以该合数分解得到的素因数肯定不在假设的素数集合中。 　　●因此无论该数是素数还是合数，都意味着在假设的有限个素数之外还存在着其他素数。 　　●对任何有限个素数的集合来说，用上述的方法永远可以得到有一个素数不在假设的素数集合中的结论。 　　●所以原先的假设不成立。也就是说，素数有无穷多个。 　　其他数学家也给出了他们自己的证明。欧拉利用黎曼ζ函数证明了全部素数的倒数之和是发散的，恩斯特·库默的证明更为简洁，Hillel Furstenberg则用拓扑学加以了证明。 对于一定范围内的素数数目的计算 　　尽管整个素数是无穷的，仍然有人会问“100000以下有多少个素数?”，“一个随机的100位数多大可能是素数?”。素数定理可以回答此问题。 编辑本段著名问题哥德巴赫猜想 　　在1742年给欧拉的信中哥德巴赫提出了以下猜想：任一大于2的整数都可写成三个质数之和。因现今数学界已经不使用“1也是素数”这个约定，原初猜想的现代陈述为：任一大于5的整数都可写成三个质数之和。欧拉在回信中也提出另一等价版本，即任一大于2的偶数都可写成两个质数之和。今日常见的猜想陈述为欧拉的版本。把命题"任一充分大的偶数都可以表示成为一个素因子个数不超过a个的数与另一个素因子不超过b个的数之和"记作"a+b"。1966年陈景润证明了"1+2"成立，即"任一充分大的偶数都可以表示成二个素数的和，或是一个素数和一个半素数的和"。　今日常见的猜想陈述为欧拉的版本，即任一大于2的偶数都可写成两个素数之和，亦称为“强哥德巴赫猜想”或“关于偶数的哥德巴赫猜想”。 　　从关于偶数的哥德巴赫猜想，可推出任一大于7的奇数都可写成三个质数之和的猜想。后者称为“弱哥德巴赫猜想”或“关于奇数的哥德巴赫猜想”。 　　若关于偶数的哥德巴赫猜想是对的，则关于奇数的哥德巴赫猜想也会是对的。弱哥德巴赫猜想尚未完全解决，但1937年时前苏联数学家维诺格拉多夫已经证明充分大的奇质数都能写成三个质数的和，也称为“哥德巴赫-维诺格拉朵夫定理”或“三素数定理”，数学家认为弱哥德巴赫猜想已基本解决。 黎曼猜想 　　黎曼猜想是关于黎曼ζ函数ζ(s)的零点分布的猜想，由数学家波恩哈德·黎曼（1826--1866）于1859年提出。德国数学家希尔伯特列出23个数学问题．其中第8问题中便有黎曼假设。素数在自然数中的分布并没有简单的规律。黎曼发现素数出现的频率与黎曼ζ函数紧密相关。黎曼猜想提出：黎曼ζ函数ζ(s)非平凡零点（在此情况下是指s不为-2、-4、-6等点的值）的实数部份是1/2。即所有非平凡零点都应该位于直线1/2 + ti（“临界线”（critical line））上。t为一实数，而i为虚数的基本单位。至今尚无人给出一个令人信服的关于黎曼猜想的合理证明。 　　在黎曼猜想的研究中，数学家们把复平面上 Re(s)=1/2 的直线称为 critical line。 运用这一术语，黎曼猜想也可以表述为：黎曼ζ 函数的所有非平凡零点都位于 critical line 上。 　　黎曼猜想是黎曼在 1859 年提出的。在证明素数定理的过程中，黎曼提出了一个论断：Zeta函数的零点都在直线Res(s) = 1/2上。他在作了一番努力而未能证明后便放弃了，因为这对他证明素数定理影响不大。但这一问题至今仍然未能解决，甚至于比此假设简单的猜想也未能获证。而函数论和解析数论中的很多问题都依赖于黎曼假设。在代数数论中的广义黎曼假设更是影响深远。若能证明黎曼假设，则可带动许多问题的解决。 孪生质数猜想 　　1849年，波林那克提出孪生质数猜想（the conjecture of twin primes），即猜测存在无穷多对孪生质数。 　　猜想中的“孪生质数”是指一对质数，它们之间相差2。例如3和5，5和7，11和13，10016957和10016959等等都是孪生质数。 　　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个质数。 费马数2^(2^n)+1 　　被称为“17世纪最伟大的法国数学家”的费马，也研究过质数的性质。他发现，设Fn=2^(2^n)+1，则当n分别等于0、1、2、3、4时，Fn分别给出3、5、17、257、65537，都是质数，由于F5太大（F5=4294967297），他没有再往下检测就直接猜测：对于一切自然数，Fn都是质数。这便是费马数。费马死后67年，25岁的瑞士数学家欧拉证明：F5是一个合数。 　　以后的Fn值，数学家再也没有找到哪个Fn值是质数，全部都是合数。目前由于平方开得较大，因而能够证明的也很少。现在数学家们取得Fn的最大值为：n=1495，其位数多达10^10584位，当然它尽管非常之大，但也不是个质数。 梅森质数 　　17世纪还有位法国数学家叫梅森，他曾经做过一个猜想：2^p-1 ，当p是质数时，2^p-1是质数。他验算出了：当p=2、3、5、7、17、19时，所得代数式的值都是质数，后来，欧拉证明p=31时，2^p-1是质数。 p=2，3，5，7时，2^p-1都是素数，但p=11时，所得2047=23×89却不是素数。 　　还剩下p=67、127、257三个梅森数，由于太大，长期没有人去验证。梅森去世250年后，美国数学家科勒证明，2^67-1=193707721×761838257287，是一个合数。这是第九个梅森数。20世纪，人们先后证明：第10个梅森数是质数，第11个梅森数是合数。质数排列得杂乱无章，也给人们寻找质数规律造成了困难。 　　现在，数学家找到的最大的梅森质数是2^43112609－1。 编辑本段相关定理素数定理 　　素数定理描述素数素数的大致分布情况。 素数的出现规律一直困惑著数学家。一个个地看，素数在正整数中的出现没有什么规律。可是总体地看，素数的个数竟然有规可循。对正实数x，定义π(x)为不大于x的素数个数。数学家找到了一些函数来估计π(x)的增长。以下是第一个这样的估计。 π(x)≈x/ln x 其中ln x为x的自然对数。上式的意思是当x趋近∞，π(x) 和x/ln x的比趋 近1（注：该结果为高斯所发现）。但这不表示它们的数值随着x增大而接近。 下面是对π(x)更好的估计： π(x)=Li (x) + O (x e^(-(ln x)^(1/2)/15)，当 x 趋近∞。 其中 Li(x) = ∫(dt/ln x2,x)，而关系式右边第二项是误差估计。　 　　素数定理可以给出第n个素数p(n)的渐近估计：p(n)～n/ln n. 它也给出从整数中抽到素数的概率。从不大于n的自然数随机选一个，它是素数的概率大约是1/ln n。 这定理的式子於1798年法国数学家勒让德提出。1896年法国数学家哈达玛(Jacques Hadamard)和比利时数学家普森(Charles Jean de la Vallée-Poussin)先後独立给出证明。证明用到了复分析，尤其是黎曼ζ函数。 因为黎曼ζ函数与π(x)关系密切，关于黎曼ζ函数的黎曼猜想对数论很重要。一旦猜想获证，便能大大改进素数定理误差的估计。1901年瑞典数学家Helge von Koch证明出，假设黎曼猜想成立，以上关系式误差项的估计可改进为 :π(x)=Li (x) + O (x^(1/2) ln x) 至於大O项的常数则还未知道。　素数定理有些初等证明只需用数论的方法。第一个初等证明於1949年由匈牙利数学家保罗·艾狄胥（“爱尔多斯”，或“爱尔多希”）和挪威数学家阿特利·西尔伯格合作得出。 在此之前一些数学家不相信能找出不需借助艰深数学的初等证明。像英国数学家哈代便说过素数定理必须以复分析证明，显出定理结果的「深度」。他认为只用到实数不足以解决某些问题，必须引进复数来解决。这是凭感觉说出来的，觉得一些方法比别的更高等也更厉害，而素数定理的初等证明动摇了这论调。Selberg－艾狄胥的证明正好表示，看似初等的组合数学，威力也可以很大。 但是，有必要指出的是，虽然该初等证明只用到初等的办法，其难度甚至要比用到复分析的证明远为困难。 算术基本定理 　　任何一个大于1的自然数N，都可以唯一分解成有限个质数的乘积 N=(P_1^a1)*(P_2^a2)......(P_n^an) , 这里P_1<P_2<...<P_n是质数，其诸方幂 ai 是正整数。　 　　这样的分解称为N 的标准分解式。 　　算术基本定理的内容由两部分构成：分解的存在性、分解的唯一性（即若不考虑排列的顺序，正整数分解为素数乘积的方式是唯一的）。 　　算术基本定理是初等数论中一个基本的定理，也是许多其他定理的逻辑支撑点和出发点。 　　此定理可推广至更一般的交换代数和代数数论。高斯证明复整数环Z[i]也有唯一分解定理。它也诱导了诸如唯一分解整环，欧几里得整环等等概念。 更一般的还有戴德金理想分解定理。 素数等差数列 　　等差数列是数列的一种。在等差数列中，任何相邻两项的差相等。该差值称为公差。类似7、37、67、97、107、137、167、197。这样由素数组成的数列叫做等差素数数列。2004年，格林和陶哲轩证明存在任意长的素数等差数列。2004年4月18日，两人宣布：他们证明了“存在任意长度的素数等差数列”，也就是说，对于任意值K，存在K个成等差级数的素数。例如 K=3，有素数序列3, 5, 7 （每两个差2）……K=10，有素数序列 199, 409, 619, 829, 1039, 1249, 1459, 1669, 1879, 2089 （每两个差210）[1]。 参考资料 1． 格林和陶哲轩的成果-证明存在任意长的素数等差数列

　哥德巴赫的问题可以推论出以下两个命题,只要证明以下两个命题,即证明了猜想: 　　(a) 任何一个>=6之偶数,都可以表示成两个奇质数之和. (b) 任何一个>=9之奇数,都可以表示成三个奇质数之和. 　　这道著名的数学难题引起了世界上成千上万数学家的注意.200年过去了,没有人证明它.到了20世纪20年代,才有人开始向它靠近.1920年,挪威数学家布爵用一种古老的筛选法证明,得出了一个结论：每一个比6大的偶数都可以表示为（9+9）.这种缩小包围圈的办法很管用,科学家们于是从（9十9）开始,逐步减少每个数里所含质数因子的个数,直到最后使每个数里都是一个质数为止,这样就证明了“哥德巴赫猜想”. 　　陈景润证明的偶数哥猜公式内涵了下界大于一 . 　　命r(N)为将偶数表为两个素数之和的表示个数,1978年,陈景润证明了： 　　r(N)≤《7.8∏{(p-1)/(p-2)}∏{1-1/{(p-1)^2}}{N/(LnN)^2}. 　　其中：第一个级数,参数的分子大于分母,得值为(大于一的分数).第二个级数的极限值为0.66...,其2倍数也大于一.N/(lnN)约为N数包含的素数的个数：其中,(lnN)为N的自然对数,可转换为2{ln(√N)}.由于N/(LnN)^2=(1/4){(√N)/Ln(√N)}^2～(1/4){π(√N)}^2. 其中的参数,依据素数定理；(√N)/Ln(√N)～π(√N)～N数的平方根数内素数个数. 陈景润证明的公式等效于{(大于一的数)·(N数的平方根数内素数个数的平方数/4)},只要偶数的平方根数内素数个数的平方数大于4,偶数哥猜就有大于一的解. 即:大于第2个素数的平方数的偶数,其偶数哥猜解数大于一. 　　命r(N)为将偶数表为两个素数之和的表示个数,数学家采用的求解公式：r(N)≈2∏{(p-1)/(p-2)}∏{1-1/(p-1)^2}{N/(LnN)^2}.已知：∏{(p-1)/(p-2)}≥1.2∏{1-1/(p-1)^2}>1.32.N/(LnN)^2={[(√N)/Ln(√N)]^2}/4,[(√N)/Ln(√N)]≈偶数的平方根数内素数个数, 即:偶数大于内含2个素数的数的平方数时,偶数哥猜求解公式≈大于一的数的连乘积,公式的解大于一. 　　数论书上介绍的哥德巴赫猜想求解公式,设r(N)为将偶数N表示为两个素数之和的表示法个数,有：r(N)≈2∏[(p-1)/(p-2)]∏[1-1/(P-1)^2]N/(lnN)^2,数学家已求出2∏[(p-1)/(p-2)]∏[1-1/(P-1)^2]≥1.32.数论书上介绍的素数个数求解方法,设π(N)为N内素数的个数,有两种求解公式：π(N)≈N/lnN.π(N)≈N∏[(P-1)/P],知：1/lnN≈∏[(P-1)/P],P参数是不大于N的平方根数的素数,∏[f(P)]表示各个[P参数运算项]的连乘积.N∏[(P-1)/P]=(√N)∏[(P-1)/P](√N)=(√N){(1/2)(2/3)(4/5)(6/7)(10/11)...[(P`-1)/P`][√N/1]}=(√N){(2/2)(4/3)(6/5)(6/7)...[(√N)/P`]},得到的解大于√N.由于：(√N)∏[(p-1)/P]=(√N){(1/2)(2/3)(4/5)(6/7)(10/11)...[(P`-1)/P`]}={(2/2)(4/3)(6/5)(6/7)...[(√N)/P`]},得到的解大于一.于是就确定了：N/(lnN)^2≈{(√N)∏[(P-1)/P]}的平方数,得到的解是比(大于一的数)还大的数.数论书上介绍的哥德巴赫猜想求解公式的解是比(大于一的数)还大的数.(公式(√N)∏[(P-1)/p]中的P的取值不是求N平方根数内的素数个数公式的p的取值,两公式差一个系数.) 　　数学家采用的求解“将奇数表为三个素数之和的表示个数”的公式：命T(N)为奇数表为三个素数之和的表示个数, T(N)～(1/2)∏{1-1/(P-1)^2}∏{1+1/(P-1)^3}{(N^2)/(lnN)^3},前一级数的参数是P整除N .后一级数的参数是P非整除N, 由∏{{1+1/(P-1)^3}/{1-1/(P-1)^2}}=∏{1+[1/[(P-1)(P-2)]},原式转换条件,变换为下式：T(N)～(1/2)∏[1-1/(P-1)^2]∏{1+1/[(P-2)(P-1)]}{(N^2)/[(lnN)^3]}.前一级数参数成为全种类,已知趋近值(0.66..),后一级数只增不减.公式等效于[(0.66..)/2](>1的分数)(N/LnN)(N数的平方根数内素数个数的平方数/4),它等效于(>0.33..)(N数内素数个数)(N数的平方根数内素数个数的平方数)/4, 得

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 共25个100以内质数口诀二三五七和十一,十三后面是十七,还有十九别忘记,二三九, 三一七,四一,四三,四十七,五三九, 六一七,七一,七三,七十九,八三,八九,九十七.

1不是质数。质数(prime number)又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。最小的质数是2。拓展内容：目前为止，人们未找到一个公式可求出所有质数。2016年1月，发现世界上迄今为止最大的质数，长达2233万位，如果用普通字号将它打印出来长度将超过65公里。尽管整个素数是无穷的，仍然有人会问“100，000以下有多少个素数？”，“一个随机的100位数多大可能是素数？”。素数定理可以回答此问题。

1不是质数。质数又称素数。一个大于1的自然数,除了1和它自身外，不能整除其他自然数的数叫做质数；否则称为合数。质数的定义中明确指出了一个前提条件，一个大于1的自然数。1不属于这个范围，所以1不是质数。质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。它使用了证明常用的方法∶反证法。历史上，曾经将1也包含在质数之内，但后来为了算术基本定理，最终1被数学家排除在质数之外，而从高等代数的角度来看，1是乘法单位元，也不能算在质数之内，并且，所有的合数都可由若干个质数相乘而得到。尽管整个素数是无穷的，仍然有人会问“100，000以下有多少个素数？”，“一个随机的100位数多大可能是素数？”。素数定理可以回答此问题。1、在一个大于1的数a和它的2倍之间（即区间（a, 2a]中）必存在至少一个素数。2、存在任意长度的素数等差数列。3、一个偶数可以写成两个合数之和，其中每一个合数都最多只有9个质因数。（挪威数学家布朗，1920年）。4、一个偶数必定可以写成一个质数加上一个合成数，其中合数的因子个数有上界。（瑞尼，1948年）。5、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。后来，有人简称这结果为 （1 + 5）（中国潘承洞，1968年）。6、一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。简称为 （1 + 2）。

一、质数是什么 1、 质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 2、 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。 3、 质数就是除了1和它本身之外,再也没有整数能被它整除的数.比如：2..3.5.7.11.13.17.19.23.39.31………………………… 4、 历史上，曾经将1也包含在质数之内，但后来为了算术基本定理，最终1被数学家排除在质数之外，而从高等代数的角度来看，1是乘法单位元，也不能算在质数之内，并且，所有的合数都可由若干个质数相乘而得到。 二、数目计算 1、 尽管整个素数是无穷的，仍然有人会问“100，000以下有多少个素数？”，“一个随机的100位数多大可能是素数？”。素数定理可以回答此问题。 2、 在一个大于1的数a和它的2倍之间（即区间(a, 2a]中）必存在至少一个素数。 3、 存在任意长度的素数等差数列。 4、 一个偶数可以写成两个合数之和，其中每一个合数都最多只有9个质因数。（挪威数学家布朗，1920年） 5、 一个偶数必定可以写成一个质数加上一个合成数，其中合数的因子个数有上界。（瑞尼，1948年） 6、 一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。后来，有人简称这结果为 (1 5)(中国潘承洞，1968年) 7、 一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。简称为 (1 2) 三、性质 质数具有许多独特的性质： 1、 质数p的约数只有两个：1和p。 2、 初等数学基本定理：任一大于1的自然数，要么本身是质数，要么可以分解为几个质数之积，且这种分解是唯一的。 3、 质数的个数是无限的。 4、 质数的个数公式 是不减函数。 5、 若n为正整数，在 到 之间至少有一个质数。 6、 若n为大于或等于2的正整数，在n到 之间至少有一个质数。 7、 若质数p为不超过n( )的最大质数，则 。 8、 所有大于10的质数中，个位数只有1,3,7,9。

质数(又称为素数） .就是在所有比1大的整数中，除了1和它本身以外，不再有别的约数，这种整数叫做质数或素数。还可以说成质数只有1和它本身两个约数。2.素数是这样的整数，它除了能表示为它自己和1的乘积以外，不能表示为任 和的乘积

素数是大于1而又只 能被1和本身的整除自然数。素数又叫质数，最小的素数是2，也是唯一的偶素数。100以内的素数有25个，分别是：2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、91

质数(Prime number)又称素数, 质数是大于 而且只能被 和自身整除的自然数。大于 的自然数如果不是素数，就称为合数(Composite number)。 算术基本定理最早由欧几里得证明, 是表示任何合数都可以不断分解成素数的组合，如 可以分解为 两个素数，欧几里得发现把这些素数因子的次方相乘可以得到原来的数字 ，而且这种分解为素数乘积的方式是唯一的。素数因子分解就像是一个锁，而且只有一把开锁的钥匙，这也是现代密码学的基础。 素数定理描述素数在自然数中分布的渐进情况，就是小于 中素数的个数随着 的增大素数的密度就越来越小。当 越来越大时它的图像就越来越接近 。所以一个数字内素数的数量 约等于 ，当 越大时误差越小。所以比如要生成 大小的素数序列，使用这个方法的话就要提高反推出来上界 的大小。 那么怎么判断一个数是不是素数？这也是很多面试题里面问到的。一种简单的方法是试除法。 比如判断 是不是素数，可以让 除以 到 之间的整数，如果可以除尽则表示是合数否则是质数。 但是可以发现大于 偶数都不是质数，因为它们可以被 整除，所以这可以减少迭代次数。 还有没有更快的方法？有，就是迭代到 ，因为一个数字分解为两个因子，其中必然有一个小于或等于 ，不然两个都大于 它们相乘就大于 了。 试除法还能不能更快？根据算术基本定理任何合数最终都可以分解为素数的组合，所以只用除小于 的素数就行了。 筛选法（sieve of Eratosthenes）可以给出小于 的素数序列，比如要生成 内的素数序列，首先可以生成2到100间数字表，然后将列表第一个没被标记的数字标记为素数然后将数字表中它的倍数标记为合数，然后不断重复这个步骤。 对于给定 只需要遍历到 ，剩下的就都是素数了。 对于不指定 的大小可以这么写。 虽然一般判断是不是素数用 试除法 就行了，但是当要判断一个大数是不是素数时，也还是太慢了。 费马小定理 是欧拉定理的一个特殊情况，它是说一个正整数 的 质数 次方减 可以被 次方整除。用公式表示可以为 。 但是也不能完全正确，比如 但是 ，所以可以随机生成多个 来测试，这样就可以降低将出错概率。

　　1概念　　只有1和它本身两个正因数的自然数，叫质数(Prime Number)。（如：由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个质数。　　注：（1）2和3是所有素数中唯一两个连着的数。　　（2）2是唯一一个为偶数（双数）的质数。[1]　　质数的平方数只有三个因数.　　素数定理　　素数定理描述素数的大致分布情况。 素数的出现规律一直困惑著数学家。一个个地看，素数在正整数中的出现没有什么规律。可是总体地看，素数的个数竟然有规可循。对正实数x，定义π(x)为不大于x的素数个数。数学家找到了一些函数来估计π(x)的增长。以下是第一个这样的估计。 π(x)≈x/ln x 其中ln x为x的自然对数。上式的意思是当x趋近∞，π(x) 和x/ln x的比趋 近1（注：该结果为高斯所发现）。但这不表示它们的数值随着x增大而接近。 下面是对π(x)更好的估计： π(x)=Li (x) + O (x e^(-(ln x)^(1/2)/15)，当 x 趋近∞。 其中 Li(x) = ∫(dt/ln x2,x)，而关系式右边第二项是误差估计。　　素数定理可以给出第n个素数p(n)的渐近估计：p(n)～n/ln n. 它也给出从整数中抽到素数的概率。从不大于n的自然数随机选一个，它是素数的概率大约是1/ln n。 这定理的式子於1798年法国数学家勒让德提出。1896年法国数学家哈达玛(Jacques Hadamard)和比利时数学家普森(Charles Jean de la Vallée-Poussin)先後独立给出证明。证明用到了复分析，尤其是黎曼ζ函数。 因为黎曼ζ函数与π(x)关系密切，关于黎曼ζ函数的黎曼猜想对数论很重要。一旦猜想获证，便能大大改进素数定理误差的估计。1901年瑞典数学家Helge von Koch证明出，假设黎曼猜想成立，以上关系式误差项的估计可改进为 :π(x)=Li (x) + O (x^(1/2) ln x) 至於大O项的常数则还未知道。　　素数定理有些初等证明只需用数论的方法。第一个初等证明于1949年由匈牙利数学家保罗·艾狄胥（“爱尔多斯”，或“爱尔多希”）和挪威数学家阿特利·西尔伯格合作得出。 在此之前一些数学家不相信能找出不需借助艰深数学的初等证明。像英国数学家哈代便说过素数定理必须以复分析证明，显出定理结果的「深度」。他认为只用到实数不足以解决某些问题，必须引进复数来解决。这是凭感觉说出来的，觉得一些方法比别的更高等也更厉害，而素数定理的初等证明动摇了这论调。Selberg－艾狄胥的证明正好表示，看似初等的组合数学，威力也可以很大。 但是，有必要指出的是，虽然该初等证明只用到初等的办法，其难度甚至要比用到复分析的证明远为困难。　　算术基本定理　　任何一个大于1的自然数N，都可以唯一分解成有限个质数的乘积 N=(P_1^a1)*(P_2^a2)......(P_n^an) , 这里P_1<P_2<...<P_n是质数，其诸方幂 ai 是正整数。　　这样的分解称为N 的标准分解式。　　算术基本定理的内容由两部分构成：分解的存在性、分解的唯一性（即若不考虑排列的顺序，正整数分解为素数乘积的方式是唯一的）。　　算术基本定理是初等数论中一个基本的定理，也是许多其他定理的逻辑支撑点和出发点。　　此定理可推广至更一般的交换代数和代数数论。高斯证明复整数环Z[i]也有唯一分解定理。它也诱导了诸如唯一分解整环，欧几里得整环等等概念。 更一般的还有戴德金理想分解定理。　　费马数　　被称为“17世纪最伟大的法国数学家”的费马，也研究过质数的性质。他发现，设Fn=2^(2^n)+1，则当n分别等于0、1、2、3、4时，Fn分别给出3、5、17、257、65,537，都是质数，由于F5太大（F5=4,294,967,297），他没有再往下检测就直接猜测：对于一切自然数，Fn都是质数。这便是费马数。费马死后67年，25岁的瑞士数学家欧拉证明：F5=641×6,700,417是一个合数。　　以后的Fn值，数学家再也没有找到哪个Fn值是质数，全部都是合数。由于平方开得较大，因而能够证明的也很少。现在数学家们取得Fn的最大值为：n=1,495，其位数多达10^10584位，当然它尽管非常之大，但也不是个质数。　　高斯已经证明，一个正多边形能用直尺和圆规作出当且仅当边数为质数的Fn或若干个为质数的Fn的乘积。　　梅森素数　　17世纪还有位法国数学家叫梅森，他曾经做过一个猜想：当2^p-1 中的p是质数时，2^p-1是质数。他验算出：当p=2、3、5、7、17、19时，所得代数式的值都是质数，后来，欧拉证明p=31时，2^p-1是质数。 p=2，3，5，7时，2^p-1都是素数，但p=11时，所得2,047=23×89却不是素数。　　梅森去世250年后，美国数学家科勒证明，2^67-1=193,707,721×761,838,257,287，是一个合数。这是第九个梅森数。20世纪，人们先后证明：第10个梅森数是质数，第11个梅森数是合数。质数排列得杂乱无章，也给人们寻找质数规律造成了困难。　　目前最大的已知质数是梅森质数2^57,885,161－1。迄今为止，人类仅发现48个梅森质数。由于这种质数珍奇而迷人，它被人们称为“数学珍宝”。[2]　　中国数学家和语言学家周海中根据已知的梅森质数及其排列，巧妙地运用联系观察法和不完全归纳法，于1992年正式提出了梅森素质分布的猜想(即周氏猜测)。[3]　　素数等差数列　　等差数列是数列的一种。在等差数列中，任何相邻两项的差相等。该差值称为公差。类似7、37、67、97、107、137、167、197。这样由素数组成的数列叫做等差素数数列。2004年，格林和陶哲轩证明存在任意长的素数等差数列。2004年4月18日，两人宣布：他们证明了“存在任意长度的素数等差数列”，也就是说，对于任意值K，存在K个成等差级数的素数。例如 K=3，有素数序列3, 5, 7 （每两个差2）……K=10，有素数序列 199, 409, 619, 829, 1039, 1249, 1459, 1669, 1879, 2089 （每两个差210）[4]。　　定理　　在一个大于1的数a和它的2倍之间（即区间(a, 2a]中）必存在一个素数。　　存在任意长度的素数等差数列。（格林和陶哲轩，2004年）　　一个偶数可以写成两个数字之和，其中每一个数字都最多祇有9个质因数。（挪威数学家布朗，1920年）　　一个偶数必定可以写成一个质数 p 加上一个合成数 c ，其中 c 的因子个数有上界。（瑞尼，1948年）　　一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。后来，有人简称这结果为 (1 + 5) (中国潘承洞，1968年)　　一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。简称为 (1 + 2) (中国陈景润)[1]

1、找到这个数字的平方根m=√m2、找到不大于m的所有质数。3、在一张自然数表上划掉所有质数的整数倍（质数本身不划掉）4、把1划掉。5、没有划掉的数字就是质数。例如，我们要找到100以内的所有质数，只需要按照下面的步骤进行：1、计算100的平方根，是10。2、10以内的质数有2、3、5、73、划掉2、3、5、7的整数倍。首先划掉2的倍数，如4、6、8…、98、100，然后划掉3的倍数，如6、9、12、15、…、99，重复的就不需要再划掉了。然后划掉5的倍数，7的倍数。4、最后划掉1。扩展资料质数与黎曼猜想我们之前谈到：质数与黎曼猜想之间有着千丝万缕的联系。1896年，法国科学院举行比赛：征稿证明黎曼定理。两位年轻的数学家阿达马和德·拉·瓦莱布桑获得了这一殊荣。实际上这两位数学家并没有证明黎曼猜想，只是获得了一点进展，但是这一点进展就一举证明了欧拉和勒让德的猜想，把素数猜想变成了素数定理。黎曼猜想的威力可见一斑。1901年，瑞典数学家科赫证明：如果黎曼猜想被证实，那么素数定理中的误差项c大约是√xln(x)的量级。即便黎曼猜想被证实，人们也只是在质数规律探索的过程中更近了一步，距离真正破解质数的规律，还有很长的路要走。也许质数就是宇宙留给人类的密码。

质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积；而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。最小的质数是2。扩展资料：黎曼猜想是黎曼在 1859 年提出的。在证明素数定理的过程中，黎曼提出了一个论断：Zeta函数的零点都在直线Res（s） = 1/2上。他在作了一番努力而未能证明后便放弃了，因为这对他证明素数定理影响不大。但这一问题仍然未能解决，甚至于比此假设简单的猜想也未能获证。而函数论和解析数论中的很多问题都依赖于黎曼假设。在代数数论中的广义黎曼假设更是影响深远。若能证明黎曼假设，则可带动许多问题的解决。质数表记忆口诀1、儿歌记忆法（二、三、五、七 和 十一） （十三后面是十七） （十九、二三、二十九） （三一、三七、四十一） （四三、四七、五十三） （五九、六一、六十七） （七一、七三、七十九） （八三、八九、九十七）2、口诀记忆法二，三，五，七，一十一； 一三，一九，一十七； 二三，二九，三十七； 三一，四一，四十七； 四三，五三，五十九； 六一，七一，六十七； 七三，八三，八十九； 再加七九，九十七； 25个质数不能少； 百以内质数心中记。参考资料来源：百度百科-质数

　　素数就是质数.它除了能表示为它自己和1的乘积以外,不能表示为任何其它两个整数的乘积.例如,15＝3＊5,所以15不是素数；又如,12＝6＊2＝4＊3,所以12也不是素数.另一方面,13除了等于13＊1以外,不能表示为其它任何两个整数的乘积,所以13是一个素数. 　　有的数,如果单凭印象去捉摸,是无法确定它到底是不是素数的.有些数则可以马上说出它不是素数.一个数,不管它有多大,只要它的个位数是2、4、5、6、8或0,就不可能是素数.此外,一个数的各位数字之和要是可以被3整除的话,它也不可能是素数.但如果它的个位数是1、3、7或9,而且它的各位数字之和不能被3整除,那么,它就可能是素数（但也可能不是素数）.没有任何现成的公式可以告诉你一个数到底是不是素数.你只能试试看能不能将这 　　个数表示为两个比它小的数的乘积. 　　找素数的一种方法是从2开始用“是则留下,不是则去掉”的方法把所有的数列出来（一直列到你不想再往下列为止,比方说,一直列到10,000）.第一个数是2,它是一个素数,所以应当把它留下来,然后继续往下数,每隔一个数删去一个数,这样就能把所有能被2整除、因而不是素数的数都去掉.在留下的最小的数当中,排在2后面的是3,这是第二个素数,因此应该把它留下,然后从它开始往后数,每隔两个数删去一个,这样就能把所有能被3整除的数全都去掉.下一个未去掉的数是5,然后往后每隔4个数删去一个,以除去所有能被5整除的数.再下一个数是7,往后每隔6个数删去一个；再下一个数是11,往后每隔10个数删一个；再下一个是13,往后每隔12个数删一个.……就这样依法做下去. 　　你也许会认为,照这样删下去,随着删去的数越来越多,最后将会出现这样的情况；某一个数后面的数会统统被删去崮此在某一个最大的素数后面,再也不会有素数了.但是实际上,这样的情况是不会出现的.不管你取的数是多大,百万也好,万万也好,总还会有没有被删去的、比它大的素数. 　　事实上,早在公元前300年,希腊数学家欧几里得就已证明过,不论你取的数是多大,肯定还会有比它大的素数,假设你取出前6个素数,并把它们乘在一起：2＊3＊5＊7＊11＊13＝30030,然后再加上1,得30031.这个数不能被2、3、5、7、11、13整除,因为除的结果,每次都会余1.如果30031除了自己以外不能被任何数整除,它就是素数.如果能被其它数整除,那么30031所分解成的几个数,一定都大于13.事实上,30031＝59＊509. 　　对于前一百个、前一亿个或前任意多个素数,都可以这样做.如果算出了它们的乘积后再加上1,那么,所得的数或者是一个素数,或者是比所列出的素数还要大的几个素数的乘积.不论所取的数有多大,总有比它大的素数,因此,素 　　数的数目是无限的. 　　随着数的增大,我们会一次又一次地遇到两个都是素数的相邻奇数对,如5,7；11,13；17,19；29,31；41,43；等等.就数学家所能及的数来说,它们总是能找到这样的素数对.这样的素数对到底是不是有无限个呢?谁也不知道.数学家认为是无限的,但他们从来没能证明它.这就是数学家为什么对素数感兴趣的原因.素数为数学家提供了一些看起来很容易、但事实却非常难以解决的问题,他们目前还没能对付这个挑战哩. 　　迄今为止,人类发现的最大的素数是 224036583-1,这是第 41 个 梅森(Mersenne)素数. 　　素数也叫质数,是只能被自己和 1 整除的数,例如2、3、5、7、11等.2500 年前,希腊数学家欧几里德证明了素数是无限的,并提出少量素数可写成“2 的n次方减 1”的形式,这里 n 也是一个素数.此后许多数学家曾对这种素数进行研究,17 世纪的法国教士马丁·梅森(Martin Mersenne)是其中成果较为卓著的一位,因此后人将“2的n次方减1”形式的素数称为梅森素数.

一个数除了1和它本身以外,没有其它的因数,这样的数就叫做质数,也叫素数.

质数又称为素数，是一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。

素数和质数是没有区别的。质数（又称素数），是指在大于1的自然数中，除了1和它本身外，不能被其他自然数整除（除0以外）的数称之为素数（质数）。比1大但不是素数的数称为合数，1和0既非素数也非合数。1、如果为合数，因为任何一个合数都可以分解为几个素数的积；而N和N+1的最大公约数是1，所以不可能被p1，p2，……，pn整除，所以该合数分解得到的素因数肯定不在假设的素数集合中。因此无论该数是素数还是合数，都意味着在假设的有限个素数之外还存在着其他素数。所以原先的假设不成立。也就是说，素数有无穷多个。2、其他数学家给出了一些不同的证明。欧拉利用黎曼函数证明了全部素数的倒数之和是发散的，恩斯特·库默的证明更为简洁，哈里·弗斯滕伯格则用拓扑学加以证明。

对！

质数:质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的地位.最小的素数是2，它也是唯一的偶素数。最前面的素数依次排列为：2，3，5，7，11，13，17，......不是质数且大于1的正整数称为合数。质数表上的质数请见素数表。依据定义得公式：设A=n2+b=(n-x)(n+y),除n-x=1以外无正整数。故有：y=（b+nx)/(n-x)(x评论000加载更多

质数构成的集不是可数集。因为 质数有无穷多个，所以 质数集是不可数集。不是可数集。

费马质数是像 2^(2^1)+1=5 2^(2^2)+1=17 2^(2^3)+1=257 形式是: Fn=2^(2^n)+1 但目前只有n=0,1,2,3,4,Fn才是质数. 费马定理是 x^n+y^n=z^n n大于2时,x y z无整数解. 这两个除了同是费马提出的外,而且也是费马没有给出证明的.

不是

算术级数:…7、6、5、4、3、2几何级数:…64、32、16、8、4、2质数:…15、13、11、7、5、3算数级数法:先求乘积之和:6×7+1×6+3×5+7×4+5×3+8×2=122再求余数:122÷11=11余1所以代码为613758几何级数法:求乘积之和:6×64+1×32+3×16+7×8+5×4+8×2=556求余数:556÷11余6所以代码为6137586质数级数也是这么算。

互质数为数学中的一种概念，即两个或多个整数的公因数只有1的非零自然数，公因数只有1的两个非零自然数。 大家都知道质数就是除了1和它本身没有别的因数的自然数（0和1除外），那么互质数是什么呢？下面我们来说说互质数是什么意思。 01 互质数为数学中的一种概念，即两个或多个整数的公因数只有1的非零自然数。公因数只有1的两个非零自然数，叫做互质数。 02 互质数的定理 （1）两个数的公因数只有1的两个非零自然数,叫做互质数；举例：2和3，公因数只有1，为互质数； （2）多个数的若干个最大公因数只有1的正整数，叫做互质数； （3）两个不同的质数，为互质数； （4）1和任何自然数互质。两个不同的质数互质。一个质数和一个合数，这两个数不是倍数关系时互质。不含相同质因数的两个合数互质； （5）任何相邻的两个数互质； （6）任取出两个正整数他们互质的概率（最大公约数为一）为6/π^2。 03 表达运用 这里所说的“两个数”是指除0外的所有自然数。“公因数只有 1”，不能误说成“没有公因数。”三个或三个以上自然数互质有两种不同的情况：一种是这些成互质数的自然数是两两互质的。如2、3、5。另一种不是两两互质的。如6、8、9。 两个整数（正整数）（N），除了1以外,没有其他公约数时，称这两个数为互质数.互质数的概率是6/π^2。互质的两个数相乘，所得的数不一定是合数。因为一和任何一个非零的自然数互质，一乘任何非零自然数，所得的积不一定是合数。如1与17互质，1×17=17，17不是合数。

互质数为数学中的一种概念，即两个或多个整数的公因数只有1的非零自然数。公因数只有1的两个非零自然数，叫做互质数。 什么是互质数 公因数只有1的两个非零自然数，叫做互质数。互质数具有以下定理： (1)两个数的公因数只有1的两个非零自然数,叫做互质数；举例：2和3，公因数只有1，为互质数； (2)多个数的若干个最大公因数只有1的正整数，叫做互质数； (3)两个不同的质数，为互质数； (4)1和任何自然数互质。两个不同的质数互质。一个质数和一个合数，这两个数不是倍数关系时互质。不含相同质因数的两个合数互质； (5)任何相邻的两个数互质； (6)任取出两个正整数他们互质的概率(最大公约数为一)为6/π^2。 互质数的判断方法 1、分解判断法：如果两个数都是合数，可先将两个数分别分解质因数，再看两个数是否含有相同的质因数。如果没有，这两个数是互质数。 2、求差判断法：如果两个数相差不大，可先求出它们的差，再看差与其中较小数是否互质。如果互质，则原来两个数一定是互质数。 3、求商判断法：用大数除以小数，如果除得的余数与其中较小数互质，则原来两个数是互质数。 什么是质数 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。质数的个数是无穷的。在一个大于1的数a和它的2倍之间(即区间(a, 2a]中)必存在至少一个素数。存在任意长度的素数等差数列。一个偶数可以写成两个合数之和，其中每一个合数都最多只有9个质因数。一个偶数必定可以写成一个质数加上一个合成数，其中合数的因子个数有上界。一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。 以上是我给大家整理的质数、互为质数的意思及判断方法，供参考。

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。合数是由若干个质数相乘而得到的。所以，质数是合数的基础，没有质数就没有合数。这也说明了前面所提到的质数在数论中有着重要地位。历史上曾将1也包含在质数之内，但后来为了算术基本定理。

小学数学教材对互质数是这样定义的：“公约数只有1的两个数，叫做互质数。”这里所说的“两个数”是指自然数。“公约数只有1”，不能误说成“没有公约数。”判别方法：（1）两个质数一定是互质数。例如，2与7、13与19。（2）一个质数如果不能整除另一个合数，这两个数为互质数。例如，3与10、5与26。（3）1不是质数也不是合数，它和任何一个自然数在一起都是互质数。如1和9908。（4）相邻的两个自然数是互质数。如15与16。（5）相邻的两个奇数是互质数。如49与51。（6）大数是质数的两个数是互质数。如97与88。（7）小数是质数，大数不是小数的倍数的两个数是互质数。如7和16。（8）两个数都是合数（二数差又较大），小数所有的质因数，都不是大数的约数，这两个数是互质数。如357与715，357=3×7×17，而3、7和17都不是715的约数，这两个数为互质数。（9）两个数都是合数（二数差较小），这两个数的差的所有质因数都不是小数的约数，这两个数是互质数。如85和78。85－78＝7，7不是78的约数，这两个数是互质数。（10）两个数都是合数，大数除以小数的余数（不为“0”且大于“1”）的所有质因数，都不是小数的约数，这两个数是互质数。如462与221462÷221＝2……20，20＝2×2×5。2、5都不是221的约数，这两个数是互质数。（11）减除法。如255与182。255－182＝73，观察知73182。182－（73×2）＝36，显然3673。73－（36×2）＝1，（255，182）＝1。所以这两个数是互质数。三个或三个以上自然数互质有两种不同的情况：一种是这些成互质数的自然数是两两互质的。如2、3、4。另一种不是两两互质的。如6、8、9。

互质数为数学中的一种概念，即两个或多个整数的公因数只有1的非零自然数。公因数只有1的两个非零自然数，叫做互质数。

小学数学教材对互质数是这样定义的：公因数只有1的两个自然数,叫做互质数.这里所说的“两个数”是指除0外的所有自然数.“公因数只有1”,不能误说成“没有公因数.”（1）两个不相同质数一定是互质数.例如,2与7、13与19.（2）一个质数如果不能整除另一个合数,这两个数为互质数.例如,3与10、5与26.（3）1不是质数也不是合数.（4）相邻的两个自然数是互质数.例如15与16.（5）相邻的两个奇数是互质数.例如49与51.（6）大数是质数的两个数是互质数.例如97与88.（7）小数是质数,大数不是小数的倍数的两个数是互质数.例如7和16.（8）2和任何奇数是互质数.如2和87.（9）两个数都是合数（二数差又较大）,小数所有的质因数,都不是大数的约数,这两个数是互质数.如357与715,357=3×7×17,而3、7和17都不是715的约数,这两个数为互质数.（10）两个数都是合数（二数差较小）,这两个数的差的所有质因数都不是小数的约数,这两个数是互质数.如85和78.85－78＝7,7不是78的约数,这两个数是互质数.（11）两个数都是合数,大数除以小数的余数（不为“0”且大于“1”）的所有质因数,都不是小数的约数,这两个数是互质数.如462与221462÷221＝2……20,20＝2×2×5.2、5都不是221的约数,这两个数是互质数.（12）减除法.如255与182.255－182＝73,观察知73

（1）两个不相同的质数一定是互质数。如：7和11、17和31是互质数。（2）两个连续的自然数一定是互质数。如：4和5、13和14是互质数。（3）相邻的两个奇数一定是互质数。如：5和7、75和77是互质数。（4）1和其他所有的自然数一定是互质数。如：1和4、1和13是互质数。（5）2和任意一个奇数都是互质数。如2和1、2和9都是互质数。（6）一个奇数和质因数只有2的偶数都是互质数。如9和4、3和8都是互质数。（7）两个数中的较大一个是质数，这两个数一定是互质数。如：3和19、16和97是互质数。（8）两个数中的较小一个是质数，而较大数是合数且不是较小数的倍数，这两个数一定是互质数。如：2和15、7和54是互质数。（9）较大数比较小数的2倍多1或少1，这两个数一定是互质数。如：13和27、13和25是互质数。

互质数：两个或多个整数的公因数只有1的非零自然数。公因数只有1的两个非零自然数，叫做互质数。

质数是指除了1和它本身外没有其它因数的非零自然数。互质应该是两个数或几个非零自然数之间除了1之外没有其它公因数。

互质数为数学中的一种概念，即两个或多个整数的公因数只有1的非零自然数。公因数只有1的两个非零自然数，叫做互质数。能否正确、快速地判断两个数是不是互质数，对能否正确求出两个数的最大公约数和最小公倍数起着关键的作用。互质数具有以下定理：（1）两个数的公因数只有1的两个非零自然数,叫做互质数；举例：2和3，公因数只有1，为互质数。（2）多个数的若干个最大公因数只有1的正整数，叫做互质数。（3）两个不同的质数，为互质数。（4）1和任何自然数互质。两个不同的质数互质。一个质数和一个合数，这两个数不是倍数关系时互质。不含相同质因数的两个合数互质。（5）任何相邻的两个数互质。（6）任取出两个正整数他们互质的概率（最大公约数为一）为6/π^2。

1、互质数为数学中的一种概念，即两个或多个整数的公因数只有1的非零自然数。公因数只有1的两个非零自然数，叫做互质数。 2、互质数具有以下定理：两个数的公因数只有1的两个非零自然数,叫做互质数；举例：2和3，公因数只有1，为互质数；多个数的若干个最大公因数只有1的正整数，叫做互质数；两个不同的质数，为互质数；1和任何自然数互质。两个不同的质数互质。一个质数和一个合数，这两个数不是倍数关系时互质。不含相同质因数的两个合数互质；任何相邻的两个数互质；任取出两个正整数他们互质的概率（最大公约数为一）为6/π^2。

根据互质数的定义，可总结出一些规律，利用这些规律能迅速判断一组数是否互质。（1）两个不相同的质数一定是互质数。如：7和11、17和31是互质数。（2）两个连续的自然数一定是互质数。如：4和5、13和14是互质数。（3）相邻的两个奇数一定是互质数。如：5和7、75和77是互质数。（4）1和其他所有的自然数一定是互质数。如：1和4、1和13是互质数。（5）两个数中的较大一个是质数，这两个数一定是互质数。如：3和19、16和97是互质数。（6）两个数中的较小一个是质数，而较大数是合数且不是较小数的倍数，这两个数一定是互质数。如：2和15、7和54是互质数。（7）较大数比较小数的2倍多1或少1，这两个数一定是互质数。如：13和27、13和25是互质数。

公因数只有1的两个数，叫做互质数。（不包括它本身）

互质数为数学中的一种概念，即两个或多个整数的公因数只有1的非零自然数。公因数只有1的两个非零自然数，叫做互质数。能否正确、快速地判断两个数是不是互质数，对能否正确求出两个数的最大公约数和最小公倍数起着关键的作用。互质数具有以下定理：（1）两个数的公因数只有1的两个非零自然数,叫做互质数；举例：2和3，公因数只有1，为互质数。（2）多个数的若干个最大公因数只有1的正整数，叫做互质数。（3）两个不同的质数，为互质数。（4）1和任何自然数互质。两个不同的质数互质。一个质数和一个合数，这两个数不是倍数关系时互质。不含相同质因数的两个合数互质。（5）任何相邻的两个数互质。（6）任取出两个正整数他们互质的概率（最大公约数为一）为6/π^2。

1、公因数只有1的两个数，叫做互质数（不算它本身）。 2、最大的公因数是1的两个自然数，叫做互质数。又是两个数是最大公因数只有1的两个数是互质数.这里所说的“两个数”是指除0外的所有自然数。“公因数只有 1”，不能误说成“没有公因数。” 3、两个数都是合数,也就是有除了1和本身以外的约数,如8,9,15等； 互质是指两个合数的最大公约数是1,如8,9以及8,15就是两对互质的合数。

互质数指的是两个或多个整数的公因数只有1的非零自然数，公因数只有1的两个非零自然数。 互质数为数学中的一种概念，即两个或多个整数的公因数只有1的非零自然数。公因数只有1的两个非零自然数，叫做互质数。互质数具有以下定理：（1）两个数的公因数只有1的两个非零自然数,叫做互质数；举例：2和3，公因数只有1，为互质数；（2）多个数的若干个最大公因数只有1的正整数，叫做互质数；（3）两个不同的质数，为互质数；（4）1和任何自然数互质。两个不同的质数互质。一个质数和一个合数，这两个数不是倍数关系时互质。不含相同质因数的两个合数互质；（5）任何相邻的两个数互质；（6）任取出两个正整数他们互质的概率（最大公约数为一）为6/π^2。 表达运用这里所说的“两个数”是指除0外的所有自然数。“公因数只有 1”，不能误说成“没有公因数。”三个或三个以上自然数互质有两种不同的情况：一种是这些成互质数的自然数是两两互质的。如2、3、5。另一种不是两两互质的。如6、8、9。 两个整数（正整数）（N），除了1以外,没有其他公约数时，称这两个数为互质数.互质数的概率是6/π^2。互质的两个数相乘，所得的数不一定是合数。因为一和任何一个非零的自然数互质，一乘任何非零自然数，所得的积不一定是合数。如1与17互质，1×17=17，17不是合数。判定方法能否正确、快速地判断两个数是不是互质数，对能否正确求出两个数的最大公约数和最小公倍数起着关键的作用。以下是几种判断两个数是不是互质数的方法。概念判断法公约数只有1的两个数叫做互质数。根据互质数的概念可以对一组数是否互质进行判断。如：9和11的公约数只有1，则它们是互质数。规律判断法根据互质数的定义，可总结出一些规律，利用这些规律能迅速判断一组数是否互质。（1）两个不相同的质数一定是互质数。如：7和11、17和31是互质数。（2）两个连续的自然数一定是互质数。如：4和5、13和14是互质数。（3）相邻的两个奇数一定是互质数。如：5和7、75和77是互质数。（4）1和其他所有的自然数一定是互质数。如：1和4、1和13是互质数。（5）两个数中的较大一个是质数，这两个数一定是互质数。如：3和19、16和97是互质数。（6）两个数中的较小一个是质数，而较大数是合数且不是较小数的倍数，这两个数一定是互质数。如：2和15、7和54是互质数。（7）较大数比较小数的2倍多1或少1，这两个数一定是互质数。如：13和27、13和25是互质数。 分解判断法如果两个数都是合数，可先将两个数分别分解质因数，再看两个数是否含有相同的质因数。如果没有，这两个数是互质数。如：130和231，先将它们分解质因数：130=2×5×13，231=3×7×11。分解后，发现它们没有相同的质因数，则130和231是互质数。求差判断法如果两个数相差不大，可先求出它们的差，再看差与其中较小数是否互质。如果互质，则原来两个数一定是互质数。如：194和201，先求出它们的差，201－194=7，因7和194互质，则194和201是互质数。求商判断法用大数除以小数，如果除得的余数与其中较小数互质，则原来两个数是互质数。如：317和52，317÷52=6……5，因余数5与52互质，则317和52是互质数。

最大的公因数是1的两个自然数,叫做互质数.这里所说的“两个数”是指除0外的所有自然数. 三个或三个以上自然数互质有两种不同的情况：一种是这些成互质数的自然数是两两互质的.如2、3、5.另一种不是两两互质的.如6、8、9. 两个正整数,除了1以外,没有其他公约数时,称这两个数为互质数. 互质数的概率是6/π^2

公因数只有1的两个数，叫做互质数。

您好，很高兴为您解疑答惑：是指除了1以外，没有的两个数。如9和7,9和7都可以被1整除，但是没有另外一个数可以使9和7同时被整除，则9和7是。 我的回答你还满意吗？望采纳，谢谢！

1、互质数为数学中的一种概念，即两个或多个整数的公因数只有1的非零自然数。公因数只有1的两个非零自然数，叫做互质数。 2、互质数具有以下定理： （1）两个数的公因数只有1的两个非零自然数,叫做互质数；举例：2和3，公因数只有1，为互质数。 （2）多个数的若干个最大公因数只有1的正整数，叫做互质数。 （3）两个不同的质数，为互质数。 （4）1和任何自然数互质。两个不同的质数互质。一个质数和一个合数，这两个数不是倍数关系时互质。不含相同质因数的两个合数互质。 （5）任何相邻的两个数互质。 （6）任取出两个正整数他们互质的概率（最大公约数为一）为6/π^2。

就是沪指刷！也就是一拉。

自己想s k s m

互质数为数学中的一种概念，即两个或多个整数的公因数只有1的非零自然数。公因数只有1的两个非零自然数，叫做互质数。能否正确、快速地判断两个数是不是互质数，对能否正确求出两个数的最大公约数和最小公倍数起着关键的作用。互质数具有以下定理：（1）两个数的公因数只有1的两个非零自然数,叫做互质数；举例：2和3，公因数只有1，为互质数。（2）多个数的若干个最大公因数只有1的正整数，叫做互质数。（3）两个不同的质数，为互质数。（4）1和任何自然数互质。两个不同的质数互质。一个质数和一个合数，这两个数不是倍数关系时互质。不含相同质因数的两个合数互质。（5）任何相邻的两个数互质。（6）任取出两个正整数他们互质的概率（最大公约数为一）为6/π^2。

【对于两个数来看】　　公因数只有1的两个数，叫做互质数。　　【对于对个数来看（教材定义）】　　若干个最大公因数只有1的自然数，叫做互质数。