质数

和=3+2+29+71=105

就是被除时只有1和它本身才能除尽的数

3

不是，奇数是不能被2整除的整数（也就是平时我们说的单数）奇数还有正负奇数质数是只有两个约数的自然数（约数只有1和本身，1只有一个约数所以1不是质数，2是唯一的既是偶数又是质数的数）

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。质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。我们可以规律记忆法记住它们：首先记住2和3，而2和3两个质数的乘积为6.100以内的质数，一般都在6的倍数前、后的位置上。如5、7、11、13、19、23、29、31、37、41、43……只有25、35、49、55、65、77、85、91、95这几个6的倍数前后位置上的数不是质数，而这几个数都是5或7的倍数，由此可知：100以内6的倍数前、后位置上的两个数，只要不是5或7的倍数，就一定是质数，根据这个特点可以记住100以内的质数。

a*b*c=a+b+c+1994 奇质数的尾数无非就是1,3,5,7,9,其中尾数为5的情况只有5一个 1+3+5=9 9+4=13 1*3*5=15 尾数不符 1+3+7=11 11+4=15 1*3*7=21同上 1+3+9=13 13+4=17 1*3*9=27尾数相符 1+5+7=13 13+4=17 1*5*7=35 尾数不符 1+5+9=15 15+4=19 1*5*9=45同上 1+7+9=17 17+4=21 1*7*9=63同上 3+5+7=15 15+4=19 3*5*7尾数为5不符 3+5+9=17 17+4=21 3*5*9尾数为5不符 3+7+9=19 19+4=23 3*7*9尾数9不符 5+7+9=21 21+4=25 5*7*9尾数为5 符合 所以只有两种情况 尾数为1 3 9和尾数为5 7 9 先看尾数为5 7 9,那么只能是5和尾数为7 9 设a=5,b=10x+7 c=10y+9 25xy+22x+17y=85 x=0 y=5 即5 7 59 再看尾数1 3 9 设a=10x+1 b=10y+3 c=10z+9 50xyz+45xy+5yz+15xz+13x+4y+z=99 无解 所以三个数分别是5 7 59

质数是自然数的本原，正如物质是由原子构成的一样。一个自然数最终能分解成质数的乘积，在不计较顺序的情况下分解是唯一的，即所谓的算术根本定理。很多时候我们要用到这种分解。例如，求几个数的最大公约数或者最小公倍数，再如密码学一般采用大质数加密的手段，因为大质数分解很不容易，一般都是暴力破解，暂时没有简捷的办法，比如，分解2^15-1（举个例子而已，我也不知道这是不是质数），那么我们要从2,3,5,这样不断试除，知道求出某个因子，或者没有因子，那它就是合数。所以，只要质数足够大，要分解它很困难，那么就可以作为加密的密钥，对方很难破解的。质数非常诡秘，因为随便给你一个数，你无法马上知道它是不是质数，而且就算你知道或证明出它是个合数，但你却无法分解它。

2.偶质数是既是偶数又是质数的数，对应是数字是2。质数是指只能被1和它自身整除的数（1除外）。2是唯一的偶质数，质数和素数是一个概念，都是指只能被1和它自身整除的数（1除外），如2、3、5、7、11……所以奇质数是指3、5、7、11、13……这样的数除了2，质数显然只有1和本身两个因数，所以除了2以外的质数都是奇质数.注：所谓整除，就是被除数被除数除后没有余数如9被3除得3，没有余数，或者说余数为0，所以说9能被3整除。10被3除得3，余数为1 ，所以10不能被3整除。质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。

合数是指在大于1的整数中除了能被1和本身整除外，还能被其他数（0除外）整除的数。 奇数指不能被2整除的整数。 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 偶数是能够被2所整除的整数。 合数与质数相对。如果约数只有两个，那么该数一定是质数；如果约数只有两个，那么该数一定是质数。所有大于2的偶数都是合数。所有大于5的奇数中，个位为5的都是合数。除0以外，所有个位为0的自然数都是合数。所有个位为4，6，8的自然数都是合数。最小的（偶）合数为4，最小的奇合数为9。每一个合数都可以以唯一形式被写成质数的乘积，即分解质因数。 奇数与偶数是相对的，两个连续整数中必有一个奇数和一个偶数。奇数＋奇数＝偶数；偶数＋奇数＝奇数；偶数＋偶数＋．．．＋偶数＝偶数；奇数－奇数＝偶数；偶数－奇数＝奇数；奇数－偶数＝奇数；若a、b为整数，则a+b与a-b有相同的奇偶性，即a+b与a-b同为奇数或同为偶数。

分类: 教育/学业/考试 >> 学习帮助 问题描述: 写过程 解析: [解]设A为100以内所有奇数之和，B为100以内与77有非1的公约数的全体奇数之和， X为100以内与77互质的所有奇数之和，因为任一自然数，要么与77互质，要么与77有非1的公约数，所以 X＝A－B （1） A＝1+3+5+7+……+99＝1/2×50×100＝2500（2） 77＝7×11（3） ＝7/2×7×14=343 （4） 100以内有约数7的奇数之和为 7×（1＋3+5+9+11＋13） 100以内有约数11的奇数之和为 11×（1+3+5+7+9）＝11/2×5×10＝275 所以 B=343＋275-77＝541 （6） （6）中减去77是因为在（4）和（5）中都计算过77这一项，最后 X＝2500-541＝1959 [答]和为1959。

奇质数的表达式是2n+1或减1，条件特定。

积质数就是质数的积！！！！！！！！！！！！！！！！！！！

奇质数之和是在所有质数中的奇数之和。质数中除了2是偶数，其余全是奇数

奇质数是既是奇数又是质数的数

3

只要是两个奇数的和就是偶数，这是偶数定义。偶数就是被2整除的数，而我们知道奇数被2除是余1的，那么两个这样的数的和，就被2除余2了，而2又能被2整除，所以这两个奇数的和就能被2整除，所以是偶数。

“小樱VS戈薇”： 三个最小的连续奇质数是3、5、7 （1）任取一张,三张都是质数. （2）任取二张,其和都不是质数.（8、12、10都是合数） （3）三张一起取,其和是15,也不是质数,而是合数. 祝好,再见.

正确

首先有以下引理: 若正整数a,m,x,y满足m | a^x-1,m | a^y-1,设d = (x,y) (最大公约数),则m | a^d-1. 证明:由裴蜀定理,存在正整数u,v使ux-vy = d. 由m | a^x-1,有m | a^(ux)-1 = a^(vy+d)-1. 又由m | a^y-1,有m | a^(vy)-1,故m | a^(vy+d)-a^d. 相减即得m | a^d-1. 回到原题,由q | a^p+1,有q与a互素. q是素数,由Fermat小定理有q | a^(q-1)-1. 又由q | a^p+1,有q | a^(2p)-1 = (a^p+1)(a^p-1). 设d = (2p,q-1),由引理得q | a^d-1. 由d是2p的约数,p为素数,故d = 1,2,p或2p. 若d = 1,有q | a-1,可得q | a^p-1,但q | a^p+1,于是q | 2,与q为奇素数矛盾. 若d = 2,有q | a^2-1 = (a+1)(a-1),而上面已证q不整除a-1,因此有q | a+1. 若d = p,有q | a^p-1,但q | a^p+1,同样得q | 2,与q为奇素数矛盾. 若d = 2p,由d = (2p,q-1) | q-1,得存在整数k使q-1 = 2kp,即q = 2kp+1. 综上,有q | a+1或存在整数k使q = 2kp+1.

从是一个正整数入手,进行化简,利用是奇质数其平方分解时只有两种分解方式解决该问题.解:设,则,,因为是给定的奇质数,所以又因为是正整数,所以解得:故答案为.考察有理指数幂的化简,属难题.

115＝5·23，117＝3·3·13，119＝7·17，121＝11·11，123＝3·41，125＝5·5·5。

最小的奇质数是3啦3+2x必然大于或大于3的。

奇质数加质数等于奇数是错误的

是质数中的奇数，如：3、5、7、11……

补问的是。因为天之玉有回答错的地方。9只是奇数不是质数。整除就是正好除断。余数是零。应该是指自然数的范围。自然数就是0123456789....大概是这样。

一百内的质数有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。

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题，如哥德巴赫猜想等。算术基本定理每一个比1大的数（即每个比1大的正整数）要么本身是一个素数，要么可以写成一系列素数的乘积，如果不考虑这些素数的在乘积中的顺序，那么写出来的形式是唯一的。这个定理的重要一点是，将1排斥在素数集合以外。

除了1和它本身不再有其他因数；那么这就是质数OK？

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。质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。质数p的约数只有两个：1和p。任一大于1的自然数，要么本身是质数，要么可以分解为几个质数之积，且这种分解是唯一的。质数的个数是无限的。扩展资料：质数的性质1、在一个大于1的数a和它的2倍之间（即区间（a, 2a]中）必存在至少一个素数。2、存在任意长度的素数等差数列。3、一个偶数可以写成两个合数之和，其中每一个合数都最多只有9个质因数。4、一个偶数必定可以写成一个质数加上一个合成数，其中合数的因子个数有上界。5、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。6、一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。参考资料来源：百度百科-质数

质数(又称为素数）1.就是在所有比1大的整数中，除了1和它本身以外，不再有别的因数，这种整数叫做质数或素数（一般叫做质数）。还可以说成质数只有1和它本身两个约数。2.素数是这样的整数，它除了能表示为它自己和1的乘积以外，不能表示为任何其它两个整数的乘积。例如，15＝3＊5，所以15不是素数；又如，12＝6＊2＝4＊3，所以12也不是素数。另一方面，13除了等于13＊1以外，不能表示为其它任何两个整数的乘积，所以13是一个素数。[编辑本段]质数的概念一个数，如果只有1和它本身两个因数，这样的数叫做质数（或素数）。例如2，3，5，7是质数，而4，6，8，9则不是，后者称为合成数或合数。从这个观点可将整数分为两种，一种叫质数，一种叫合成数。（1不是质数，也不是合数）著名的高斯「唯一分解定理」说，任何一个整数。可以写成一串质数相乘的积。

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。2 3 5 7 11 13 这类数啊 合数就是可以被2 3 5 7这种质数除的啊 4 6 8 14 9 99 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除了1以外，只能被1和它本身整除的自然数

质数(又称为素数） 1.就是在所有比1大的整数中，除了1和它本身以外，不再有别的因数，这种整数叫做质数。还可以说成质数只有1和它本身两个约数。2.素数是这样的整数，它除了能表示为它自己和1的乘积以外，不能表示为任 何其它两个整数的乘积。例如，15＝3＊5，所以15不是素数； 又如，12 ＝6＊2＝4＊3，所以12也不是素数。另一方面，13除了等于13＊1以 外，不能表示为其它任何两个整数的乘积，所以13是一个素数。[编辑本段]质数的概念 一个数，如果只有1和它本身两个因数，这样的数叫做质数（或素数）。例如 2，3，5，7 是质数，而 4，6，8，9 则不是，后者称为合成数或合数。从这个观点可将整数分为两种，一种叫质数，一种叫合成数。（1不是质数，也不是合数）著名的高斯「唯一分解定理」说，任何一个整数。可以写成一串质数相乘的积。质数中除2是偶数外，其他都是奇数。[编辑本段]质数的奥秘 质数的分布是没有规律的，往往让人莫名其妙。如：101、401、601、701都是质数，但上下面的301（7*43）和901（17*53）却是合数。 有人做过这样的验算：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。 说起质数就少不了哥德巴赫猜想，和著名的“1+1” 哥德巴赫猜想 ：(Goldbach Conjecture) 内容为“所有的不小于6的偶数，都可以表示为两个素数” 这个问题是德国数学家哥德巴赫（C．Goldbach，1690-1764）于1742年6月7日在给大数学家欧拉的信中提出的，所以被称作哥德巴赫猜想。同年6月30日，欧拉在回信中认为这个猜想可能是真的，但他无法证明。从此，这道数学难题引起了几乎所有数学家的注意。哥德巴赫猜想由此成为数学皇冠上一颗可望不可及的“明珠”。“用当代语言来叙述，哥德巴赫猜想有两个内容，第一部分叫做奇数的猜想，第二部分叫做偶数的猜想。奇数的猜想指出，任何一个大于等于7的奇数都是三个素数的和。偶数的猜想是说，大于等于4的偶数一定是两个素数的和。”（引自《哥德巴赫猜想与潘承洞》） 哥德巴赫猜想貌似简单，要证明它却着实不易，成为数学中一个著名的难题。18、19世纪，所有的数论专家对这个猜想的证明都没有作出实质性的推进，直到20世纪才有所突破。直接证明哥德巴赫猜想不行，人们采取了“迂回战术”，就是先考虑把偶数表为两数之和，而每一个数又是若干素数之积。如果把命题"每一个大偶数可以表示成为一个素因子个数不超过a个的数与另一个素因子不超过b个的数之和"记作"a＋b"，那么哥氏猜想就是要证明"1＋1"成立。 1900年，20世纪最伟大的数学家希尔伯特，在国际数学会议上把“哥德巴赫猜想”列为23个数学难题之一。此后，20世纪的数学家们在世界范围内“联手”进攻“哥德巴赫猜想”堡垒，终于取得了辉煌的成果。 到了20世纪20年代，有人开始向它靠近。1920年，挪威数学家布爵用一种古老的筛选法证明，得出了一个结论：每一个比6大的偶数都可以表示为（9+9）。这种缩小包围圈的办法很管用，科学家们于是从（9十9）开始，逐步减少每个数里所含质数因子的个数，直到最后使每个数里都是一个质数为止，这样就证明了“哥德巴赫猜想”。 1920年，挪威的布朗(Brun)证明了 “9+9 ”。 1924年，德国的拉特马赫(Rademacher)证明了“7+7 ”。 1932年，英国的埃斯特曼(Estermann)证明了 “6+6 ”。 1937年，意大利的蕾西(Ricei)先后证明了“5+7 ”, “4+9 ”, “3+15 ”和“2+366 ”。 1938年，苏联的布赫 夕太勃(Byxwrao)证明了“5+5 ”。 1940年，苏联的布赫 夕太勃(Byxwrao)证明了 “4+4 ”。 1948年，匈牙利的瑞尼(Renyi)证明了“1+c ”，其中c是一很大的自然数。 1956年，中国的王元证明了 “3+4 ”。 1957年，中国的王元先后证明了 “3+3 ”和 “2+3 ”。 1962年，中国的潘承洞和苏联的巴尔巴恩(BapoaH)证明了 “1+5 ”， 中国的王元证明了“1+4 ”。 1965年，苏联的布赫 夕太勃(Byxwrao)和小维诺格拉多夫(BHHopappB)，及 意大利的朋比利(Bombieri)证明了“1+3 ”。 1966年，中国的陈景润证明了 “1+2 ”[用通俗的话说，就是大偶数=素数+素数*素数或大偶数=素数+素数（注：组成大偶数的素数不可能是偶素数，只能是奇素数。因为在素数中只有一个偶素数，那就是2。）]。 其中“s + t ”问题是指: s个质数的乘积 与t个质数的乘积之和 20世纪的数学家们研究哥德巴赫猜想所采用的主要方法，是筛法、圆法、密率法和三角和法等等高深的数学方法。解决这个猜想的思路，就像“缩小包围圈”一样，逐步逼近最后的结果。 由于陈景润的贡献，人类距离哥德巴赫猜想的最后结果“1＋1”仅有一步之遥了。但为了实现这最后的一步，也许还要历经一个漫长的探索过程。有许多数学家认为，要想证明“1＋1”，必须通过创造新的数学方法，以往的路很可能都是走不通的。质数的性质 被称为“17世纪最伟大的法国数学家”费尔马，也研究过质数的性质。他发现，设Fn=2^(2^n)+1，则当n分别等于0、1、2、3、4时，Fn分别给出3、5、17、257、65537，都是质数，由于F5太大（F5=4294967297），他没有再往下检测就直接猜测：对于一切自然数，Fn都是质数。但是，就是在F5上出了问题！费尔马死后67年，25岁的瑞士数学家欧拉证明：F5=4294967297=641*6700417，并非质数，而是合数。 更加有趣的是，以后的Fn值，数学家再也没有找到哪个Fn值是质数，全部都是合数。目前由于平方开得较大，因而能够证明的也很少。现在数学家们取得Fn的最大值为：n=1495。这可是个超级天文数字，其位数多达10^10584位，当然它尽管非常之大，但也不是个质数。质数和费尔马开了个大玩笑！ 还有一种被称为“殆素数”的，意思是很像素数，著名数学家陈景润就使用了这个概念，他的“1+2”的“2”，就表示“殆素数”，实际上是一个合数。大家不要搞混了。严格地讲，“殆素数”不是一个科学概念，因为科学概念的特征是（1）精确性；（2）稳定性；（3）可以检验；（4）系统性；（5）专义性。例如，许多数学家使用了“充分大”，这也是一个模糊概念，因为陈景润把它定义为“10的50万次方”，即在10的后面加上50万个“0”。这是一个无法检验的数。[编辑本段]质数的假设 17世纪还有位法国数学家叫梅森，他曾经做过一个猜想：2^p-1代数式，当p是质数时，2^p-1是质数。他验算出了：当p=2、3、5、7、11、13、17、19时，所得代数式的值都是质数，后来，欧拉证明p=31时，2^p-1是质数。 p＝2，3，5，7时，Mp都是素数，但M11＝2047＝23×89不是素数。 还剩下p=67、127、257三个梅森数，由于太大，长期没有人去验证。梅森去世250年后，美国数学家科勒证明，2^67-1=193707721*761838257287，是一个合数。这是第九个梅森数。20世纪，人们先后证明：第10个梅森数是质数，第11个梅森数是合数。质数排列得这样杂乱无章，也给人们寻找质数规律造成了困难。[编辑本段]质数表上的质数 现在，数学家找到的最大的梅森数是一个有9808357位的数：2^32582657-1。数学虽然可以找到很大的质数，但质数的规律还是无法循通。 [编辑本段]【求大质数的方法】 研究发现质数除2以外都是奇数，而奇数除了【奇数*奇数】(或再加“*奇数”）都是质数。那么用计算机先把【奇数*奇数】(或再加“*奇数”）（比如9，15，21，25，27，33，35，39……）都求出来，再找奇数中上面没提到的那些数，那些数就是素数。 人们找出的几个超大质数中有遗漏，那么就可以用此方法求出那些遗漏的数，不过需要很长时间！ 这对于“孪生素数”有帮助喔！ 上面这个算法比较麻烦，对于求很大的素数效率低下，这个很大的素数可以用概率算法求。 求素数，请用《公理与素数计算》。这种方法用不着将所有奇数都写出来，而且计算出来的素数可以做到一个不漏。对于合数的删除，也不是涉及所有奇合数，删除是准确无误的，删除奇合数后剩余的全部是素数。如：对奇素数3的倍数的数进行删除，在整个自然数中只须删除一个数；对素数5的倍数的数进行删除，在整个自然数中只须删除2个数；对素数7的倍数的数进行删除，在整个自然数中只须删除8个数；以此类推，如果哪位老师能够将它用电脑编成程序，对计算素数有很大的帮助。 上面这个算法比较麻烦，对于求很大的素数效率低下，这个很大的素数可以用概率算法求。 求素数，请用《公理与素数计算》。这种方法用不着将所有奇数都写出来，而且计算出来的素数可以做到一个不漏。对于合数的删除，也不是涉及所有奇合数，删除是准确无误的，删除奇合数后剩余的全部是素数。如：对奇素数3的倍数的数进行删除，在整个自然数中只须删除一个数；对素数5的倍数的数进行删除，在整个自然数中只须删除2个数；对素数7的倍数的数进行删除，在整个自然数中只须删除8个数；以此类推，如果哪位老师能够将它用电脑编成程序，对计算素数有很大的帮助。”[编辑本段]【质数的个数】 有近似公式： x 以内质数个数约等于 x / ln(x) ln是自然对数的意思。 尚准确的质数公式未给出。 10 以内共 4 个质数。 100 以内共 25 个质数。 1000 以内共 168 个质数。 10000 以内共 1229 个质数。 100000 以内共 9592 个质数。 1000000 以内共 78498 个质数。 10000000 以内共 664579 个质数。 100000000 以内共 5761455 个质数。 ...... 总数无限。

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。例如2、3、5、7、11、13、17、101、401、601、701都是质数.

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。最小的质数是2，它也是唯一的偶数质数。最前面的质数依次排列为：2，3，5，7，11等。比1大但不是质数的数称为合数。 质数（Prime number，又称素数），指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数（也可定义为只有1与该数本身两个正因数的数）。例如：7只能被1和7整除，除此之外不能再被其他数字整除，7就是质数。最小的质数是2，它也是唯一的偶数质数。最前面的质数依次排列为：2，3，5，7，11，13，17，19，23，29，31等。 大于1的自然数若不是素数，则称之为合数（也称为合成数）。算术基本定理确立了素数于数论里的核心地位：任何大于1的整数均可被表示成一串唯一素数之乘积。为了确保该定理的唯一性，1被定义为不是素数，因为在因式分解中可以有任意多个1（如3、1×3、1×1×3等都是3的有效约数分解）。 现如今多将质数用于密码学上，，所谓的公钥就是将想要传递的信息在编码时加入质数，编码之后传送给收信人，任何人收到此信息后，若没有此收信人所拥有的密钥，则解密的过程中（实为寻找素数的过程），将会因为找质数的过程（分解质因数）过久，使即使取得信息也会无意义。

质数就是在所有比1大的整数中，除了1和它本身以外，不再有别的约数，这种整数叫做质数或素数。还可以说成质数只有1和它本身两个约数。这终规只是文字上的解释而已。能不能有一个代数式，规定用字母表示的那个数为规定的任何值时，所代入的代数式的值都是质数呢？ 1 质数的概念 所谓质数或称素数，就是一个正整数，除了本身和 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这一个约数。

质数: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合数:4、6、8、9、10、12、14、15、16、18、20、21、22 、24 、25、26 、27 、28、30 、32、33、34、35 、36 、38 、39 40、42 、44、45 、46 、48 、49、50、51 、52、54、55、56、57、58、60、62、63、64 、65、66、68、69、70、72、74、75、76、77、78、 80、81、82、84、85、86 、87、88、 90 、91、92、93 、94、95、96 、98、99、100所谓质数或称素数，就是一个正整数，除了本身和 1 以外并没有任何其他因子。例如 2，3，5，7 是质数，而 4，6，8，9 则不是，后者称为合成数。从这个观点可将整数分为两种，一种叫质数，一种叫合成数。（有人认为数目字 1 不该称为质数）著名的高斯唯一分解定理。

质数又称素数，是指在大于1的自然数中，除了1和它本身以外不再有其它因数的自然数。即不能被其它自然数整除的数叫做质数。如果能被整除则叫做合数，指自然数中除了能被1和本身整除外，还能被其它数整除的数。 质数的性质 质数一般有以下几个性质： 1、质数的个数是无穷的。 2、质数p的约数只有两个，即1和p。 3、所有大于10的质数中，个位数只有1,3,7,9。 4、任一大于1的自然数，要么本身是质数，要么可以分解为几个质数之积，且这种分解是唯一的。

就是一个数出了1和自己以外没有其它的是能整除了例如2 3 5 7 11 13。。。2是唯一是质数的偶数

质数的解释[prime number] 素数,除本身的 绝对值 外,不可能为大于1的整数除尽的数 详细解释 大于1的整数，除了它本身和1以外，不能被其他正整数所整除的，称为质数，又称素数。如2、3、5、7、11、13、17都是质数。 词语分解 质的解释 质 （质） ì 本体，本性： 物质 。流质（流动的 不是 固体的 东西 ）。实质。质言（实言）。沙质。本质。质点。 品质 。 性质 。素质。资质。 朴素 ， 单纯 ： 质朴 。质直。 问明，辨别，责问：质疑。质问。质询。对质。 抵 数的解释 数 （数） ù 表示、划分或 计算 出来的量：数目。数量。数词。数论（数学的一支，主要 研究 正整数的性质以及和它有关的 规律 ）。数控。 几，几个：数人。数日。 技艺 ，学术：“今夫弈之为数，小数也”。 命运 ，天

在正整数里，一个数如果有且只有1和本身两个因数，那它就是质数。

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。又称为素数，还可以说成质数只有1和它本身两个约数。素数是整数，它除了能表示为它自己和1的乘积以外，不能表示为任何其它两个整数的乘积。如：15＝3×5所以15不是素数。质数的概念：（10以内）2，3，5，7是质数，而4，6，8，9则不是，后者称为合成数或合数。特别声明一点，1既不是质数也不是合数。1不是质数，如果把1也算作质数的话，那么在分解质因数时，就可以随便添上几个1了。比如30，分解质因数是2×3×5，因为分解质因数是要把一个数写成质数的连乘积，如果把1算作质数的话，那么在这个算式中，就可以随便添上几个1了，分解质因数也就没法分解了。从这个观点可将整数分为两种，一种叫质数，一种叫合成数。著名的高斯说，任何一个整数，可以写成一串质数相乘的积。质数中除2是偶数外，其他都是奇数。2000年前，欧几里德证明了素数有无穷多个。既然有无穷个，那么是否有一个通项公式。两千年来，数论学的一个重要任务，就是寻找一个可以表示全体素数的素数普遍公式和孪生素数普遍公式，为此，人类耗费了巨大的心血。希尔伯特认为，如果有了素数统一的素数普遍公式，那么这些哥德巴赫猜想和孪生素数猜想都可以得到解决。质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。质数就是除了1和它本身之外，再也没有整数能被它整除的数，比如：2，，3，5，7，11，13，17，19，23，39，31…历史上，曾经将1也包含在质数之内，但后来为了算术基本定理，最终1被数学家排除在质数之外，而从高等代数的角度来看，1是乘法单位元，也不能算在质数之内，并且，所有的合数都可由若干个质数相乘而得到

质数(又称为素数）1.只有1和它本身这两个因数的自然数叫做质数。还可以说成质数只有1和它本身两个约数。2.素数是这样的整数，它除了能表示为它自己和1的乘积以外，不能表示为任何其它两个整数的乘积。例如，15＝3×5，所以15不是素数；又如，12＝6×2＝4×3，所以12也不是素数。另一方面，13除了等于13×1以外，不能表示为其它任何两个整数的乘积，所以13是一个素数。质数的概念一个数，如果只有1和它本身两个因数，这样的数叫做质数，又称素数。例如（10以内）2，3，5，7是质数，而4，6，8，9则不是，后者称为合成数或合数。特别声明一点，1既不是质数也不是合数。为什么1不是质数呢?因为如果把1也算作质数的话,那么在分解质因数时,就可以随便添上几个1了。比如30，分解质因数是2*3*5，因为分解质因数是要把一个数写成质数的连乘积，如果把1算作质数的话，那么在这个算式中，就可以随便添上几个1了，分解质因数也就没法分解了。从这个观点可将整数分为两种，一种叫质数，一种叫合成数。（1不是质数，也不是合数）著名的高斯「唯一分解定理」说，任何一个整数。可以写成一串质数相乘的积。质数中除2是偶数外，其他都是奇数。2000年前，欧几里德证明了素数有无穷多个。既然有无穷个，那么是否有一个通项公式？两千年来，数论学的一个重要任务，就是寻找一个可以表示全体素数的素数普遍公式和孪生素数普遍公式，为此，人类耗费了巨大的心血。希尔伯特认为，如果有了素数统一的素数普遍公式，那么这些哥德巴赫猜想和孪生素数猜想都可以得到解决。

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。性质编辑质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。它使用了证明常用的方法：反证法。具体证明如下：假设质数只有有限的n个，从小到大依次排列为p1，p2，……，pn，设N=p1×p2×……×pn，那么， 是素数或者不是素数。如果 为素数，则 要大于p1，p2，……，pn，所以它不在那些假设的素数集合中。1、如果 为合数，因为任何一个合数都可以分解为几个素数的积；而N和N+1的最大公约数是1，所以不可能被p1，p2，……，pn整除，所以该合数分解得到的素因数肯定不在假设的素数集合中。因此无论该数是素数还是合数，都意味着在假设的有限个素数之外还存在着其他素数。所以原先的假设不成立。也就是说，素数有无穷多个。2、其他数学家给出了一些不同的证明。欧拉利用黎曼函数证明了全部素数的倒数之和是发散的，恩斯特·库默的证明更为简洁，哈里·弗斯滕伯格则用拓扑学加以证明。

问题一：质数有哪些？ 先给你1000个： 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, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563, 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937, 941, 947, 953, 967, 971, 977, 983, 991, 997, 1009, 1013, 1019, 1021, 1031, 1033, 1039, 1049, 1051, 1061, 1063, 1069, 1087, 1091, 1093, 1097, 1103, 1109, 1117, 1123, 1129, 1151, 1153, 1163, 1171, 1181, 1187, 1193, 1201, 1213, 1217, 1223, 1229, 1231, 1237, 1249, 1259, 1277, 1279, 1283, 1289, 1291, 1297, 1301, 1303, 1307, 1319, 1321, 1327, 1361, 1367, 1373, 1381, 1399, 1409, 1423, 1427, 1429, 1433, 1439, 1447, 1451, 1453, 1459, 1471, 1481, 1483, 1487, 1489, 1493, 1499, 1511, 1523, 1531, 1543, 1549, 1553, 1559, 1567, 1571, 1579, 1583, 1597, 1601, 1607, 1609, 1613, 1619, 1621, 1627, 1637, 1657, 1663, 1667, 1669, 1693, 1697, 1699, 1709, 1721, 1723, 1733, 1741, 1747, 1753, 1759, 1777, 1783, 1787, 1789, 1801, 1811, 1823, 1......>> 问题二：一到一百的质数有哪些 质数又叫素数，从一到一百共有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 问题三：质数有哪些？ 除去1以外，有的数除了1和它本身以外，不能再被别的整数整除，如2、3、5、7、11、13、17、...等，这种数称作素数(也称质数)。 1000以内质数表 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 101 103 107109 113 　　127 131 137 139 149 151 157 163 167 173 　　179 181 191 193 197 199 211 223 227 229 　　233 239 241 251 257 263 269 271 277 281 　　283 293 307 311 313 317 331 337 347 349 　　353 359 367 373 379 383 389 397 401 409 　　419 421 431 433 439 443 449 457 461 463 　　467 479 487 491 499 503 509 521 523 541 　　547 557 563 569 571 577 587 593 599 601 　　607 613 617 619 631 641 643 647 653 659 　　661 673 677 683 691 701 709 719 727 733 　　739 743 751 757 761 769 773 787 797 809 　　811 821 823 827 829 839 853 857 859 863 　　877 881 883 887 907 911 919 929 937 941 　　947 953 967 971 977 983 991 997 问题四：1-20中质数有哪些 1、3、5、7、11、13、17、19 问题五：一百以内的质数有什么 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 问题六：素数有哪些？ 素数指整数在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。 10000以内的素数表如下： 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 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541 547 557 563 569 571 577 587 593 599 601 607 613 617 619 631 641 643 647 653 659 661 673 677 683 691 701 709 719 727 733 739 743 751 757 761 769 773 787 797 809 811 821 823 827 829 839 853 857 859 863 877 881 883 887 907 911 919 929 937 941 947 953 967 971 977 983 991 997 1009 1013 1019 1021 1031 1033 1039 1049 1051 1061 1063 1069 1087 1091 1093 1097 1103 1109 1117 1123 1129 1151 1153 1163 1171 1181 1187 1193 1201 1213 1217 1223 1229 1231 1237 1249 1259 1277 1279 1283 1289 1291 1297 1301 1303 1307 1319 1321 1327 1361 1367 1373 1381 1399 1409 1423 1427 1429 1433 1439 1447 1451 1453 1459 1471 1481 1483 1487 1489 1493 1499 1511 1523 1531 1543 1549 1553 1559 1567 1571 1579 1583 1597 1601 1607 1609 1613 1619 1621 1627 1637 1657 1663 1667 1669 1693 1697 1699 1709 1721 1723 1733 1741 1747 1753 1759 1777 1783 1787 1789 1801 1811 1823 1831 1847 1861 1867 1871 1873 1877 1879 1889 1901 1907 1913 1931 1933 1949 1951 1973 1979 1987 1993 1997 1999 2003 2011 2017 2027 2029 2039 2053 2063 2069 2081 2083 2087 2......>> 问题七：素数有哪些？ 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 101 103 107109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 素数就是质数 质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的地位。 这里跟你写了200以内的 。。。请选择参考 问题八：四十以内的质数有哪些？ 2、3、5、7、11、13、17、19、23、29、31、37 这12个， 问题九：一到一百的质数有哪些？ 100以内的质数共有25个，这些质数我们经常用到，可以用下面的两种办法记住它们。 ? 一、规律记忆法 ? 首先记住2和3，而2和3两个质数的乘积为6。100以内的质数，一般都在6的倍数前、后的位置上。如5、7、11、13、19、23、29、31、37、41、43……只有25、35、49、55、65、77、85、91、95这几个6的倍数前后位置上的数不是质数，而这几个数都是5或7的倍数。由此可知：100以内6的倍数前、后位置上的两个数，只要不是5或7的倍数，就一定是质数。根据这个特点可以记住100以内的质数。 ? 二、分类记忆法 ? 我们可以把100以内的质数分为五类记忆。 ?第一类：20以内的质数，共8个：2、3、5、7、11、13、17、19。 ?第二类：个位数字是3或9，十位数字相差3的质数，共6个：23、29、53、59、83、89。 ?第三类：个位数字是1或7，十位数字相差3的质数，共4个：31、37、61、67。 ?第四类：个位数字是1、3或7，十位数字相差3的质数，共5个：41、43、47、71、73。 ?第五类：还有2个持数是79和97。 ? 一种简便的试商方法 ? 试商是计算除数是三位数除法的关键，当除数接近整百数时，可以用“四舍五入法”来试商，然而当除数十位上是4、5、6不接近整百数时，试商就比较困难，有时需要多次调商。为了帮助同学们解决这个困难，下面介绍一种简便的试商方法。 ? 当除数十位上是4时，舍去尾数看做整百数。用整百数做除数得出的商减1后去试商。 ? 命名如1944÷243，除数十位上是4，把243看做200，1944÷200商9，用8(9－1)去试商正合适。 ? 当除数十位上是5、6时，舍去尾数向百位进1，把除数看做整百数，用整百数做除数得出的商加1后去试商。 ? 例如：1524÷254除数十位上是5，把254看做300，1524÷300商5，用6(5＋1)去试商正合适。 ? 运用上面这种试商方法，有的可以直接得出准确商，有的只需调商一次就行了 问题十：1－10质数有哪些，合数有哪些？ 质数1,3,5,7,

只有一和本身两个因数 1不是质数也不是和数

我换了一种程序算法，1000000以内质数可以一秒内算完，无奈此地太小答不下。既然大家都答了1000以内的质数，那我就答10000以内质数吧。私信发代码，C语言@如下： 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 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541 547 557 563 569 571 577 587 593 599 601 607 613 617 619 631 641 643 647 653 659 661 673 677 683 691 701 709 719 727 733 739 743 751 757 761 769 773 787 797 809 811 821 823 827 829 839 853 857 859 863 877 881 883 887 907 911 919 929 937 941 947 953 967 971 977 983 991 997 1009 1013 1019 1021 1031 1033 1039 1049 1051 1061 1063 1069 1087 1091 1093 1097 1103 1109 1117 1123 1129 1151 1153 1163 1171 1181 1187 1193 1201 1213 1217 1223 1229 1231 1237 1249 1259 1277 1279 1283 1289 1291 1297 1301 1303 1307 1319 1321 1327 1361 1367 1373 1381 1399 1409 1423 1427 1429 1433 1439 1447 1451 1453 1459 1471 1481 1483 1487 1489 1493 1499 1511 1523 1531 1543 1549 1553 1559 1567 1571 1579 1583 1597 1601 1607 1609 1613 1619 1621 1627 1637 1657 1663 1667 1669 1693 1697 1699 1709 1721 1723 1733 1741 1747 1753 1759 1777 1783 1787 1789 1801 1811 1823 1831 1847 1861 1867 1871 1873 1877 1879 1889 1901 1907 1913 1931 1933 1949 1951 1973 1979 1987 1993 1997 1999 2003 2011 2017 2027 2029 2039 2053 2063 2069 2081 2083 2087 2089 2099 2111 2113 2129 2131 2137 2141 2143 2153 2161 2179 2203 2207 2213 2221 2237 2239 2243 2251 2267 2269 2273 2281 2287 2293 2297 2309 2311 2333 2339 2341 2347 2351 2357 2371 2377 2381 2383 2389 2393 2399 2411 2417 2423 2437 2441 2447 2459 2467 2473 2477 2503 2521 2531 2539 2543 2549 2551 2557 2579 2591 2593 2609 2617 2621 2633 2647 2657 2659 2663 2671 2677 2683 2687 2689 2693 2699 2707 2711 2713 2719 2729 2731 2741 2749 2753 2767 2777 2789 2791 2797 2801 2803 2819 2833 2837 2843 2851 2857 2861 2879 2887 2897 2903 2909 2917 2927 2939 2953 2957 2963 2969 2971 2999 3001 3011 3019 3023 3037 3041 3049 3061 3067 3079 3083 3089 3109 3119 3121 3137 3163 3167 3169 3181 3187 3191 3203 3209 3217 3221 3229 3251 3253 3257 3259 3271 3299 3301 3307 3313 3319 3323 3329 3331 3343 3347 3359 3361 3371 3373 3389 3391 3407 3413 3433 3449 3457 3461 3463 3467 3469 3491 3499 3511 3517 3527 3529 3533 3539 3541 3547 3557 3559 3571 3581 3583 3593 3607 3613 3617 3623 3631 3637 3643 3659 3671 3673 3677 3691 3697 3701 3709 3719 3727 3733 3739 3761 3767 3769 3779 3793 3797 3803 3821 3823 3833 3847 3851 3853 3863 3877 3881 3889 3907 3911 3917 3919 3923 3929 3931 3943 3947 3967 3989 4001 4003 4007 4013 4019 4021 4027 4049 4051 4057 4073 4079 4091 4093 4099 4111 4127 4129 4133 4139 4153 4157 4159 4177 4201 4211 4217 4219 4229 4231 4241 4243 4253 4259 4261 4271 4273 4283 4289 4297 4327 4337 4339 4349 4357 4363 4373 4391 4397 4409 4421 4423 4441 4447 4451 4457 4463 4481 4483 4493 4507 4513 4517 4519 4523 4547 4549 4561 4567 4583 4591 4597 4603 4621 4637 4639 4643 4649 4651 4657 4663 4673 4679 4691 4703 4721 4723 4729 4733 4751 4759 4783 4787 4789 4793 4799 4801 4813 4817 4831 4861 4871 4877 4889 4903 4909 4919 4931 4933 4937 4943 4951 4957 4967 4969 4973 4987 4993 4999 5003 5009 5011 5021 5023 5039 5051 5059 5077 5081 5087 5099 5101 5107 5113 5119 5147 5153 5167 5171 5179 5189 5197 5209 5227 5231 5233 5237 5261 5273 5279 5281 5297 5303 5309 5323 5333 5347 5351 5381 5387 5393 5399 5407 5413 5417 5419 5431 5437 5441 5443 5449 5471 5477 5479 5483 5501 5503 5507 5519 5521 5527 5531 5557 5563 5569 5573 5581 5591 5623 5639 5641 5647 5651 5653 5657 5659 5669 5683 5689 5693 5701 5711 5717 5737 5741 5743 5749 5779 5783 5791 5801 5807 5813 5821 5827 5839 5843 5849 5851 5857 5861 5867 5869 5879 5881 5897 5903 5923 5927 5939 5953 5981 5987 6007 6011 6029 6037 6043 6047 6053 6067 6073 6079 6089 6091 6101 6113 6121 6131 6133 6143 6151 6163 6173 6197 6199 6203 6211 6217 6221 6229 6247 6257 6263 6269 6271 6277 6287 6299 6301 6311 6317 6323 6329 6337 6343 6353 6359 6361 6367 6373 6379 6389 6397 6421 6427 6449 6451 6469 6473 6481 6491 6521 6529 6547 6551 6553 6563 6569 6571 6577 6581 6599 6607 6619 6637 6653 6659 6661 6673 6679 6689 6691 6701 6703 6709 6719 6733 6737 6761 6763 6779 6781 6791 6793 6803 6823 6827 6829 6833 6841 6857 6863 6869 6871 6883 6899 6907 6911 6917 6947 6949 6959 6961 6967 6971 6977 6983 6991 6997 7001 7013 7019 7027 7039 7043 7057 7069 7079 7103 7109 7121 7127 7129 7151 7159 7177 7187 7193 7207 7211 7213 7219 7229 7237 7243 7247 7253 7283 7297 7307 7309 7321 7331 7333 7349 7351 7369 7393 7411 7417 7433 7451 7457 7459 7477 7481 7487 7489 7499 7507 7517 7523 7529 7537 7541 7547 7549 7559 7561 7573 7577 7583 7589 7591 7603 7607 7621 7639 7643 7649 7669 7673 7681 7687 7691 7699 7703 7717 7723 7727 7741 7753 7757 7759 7789 7793 7817 7823 7829 7841 7853 7867 7873 7877 7879 7883 7901 7907 7919 7927 7933 7937 7949 7951 7963 7993 8009 8011 8017 8039 8053 8059 8069 8081 8087 8089 8093 8101 8111 8117 8123 8147 8161 8167 8171 8179 8191 8209 8219 8221 8231 8233 8237 8243 8263 8269 8273 8287 8291 8293 8297 8311 8317 8329 8353 8363 8369 8377 8387 8389 8419 8423 8429 8431 8443 8447 8461 8467 8501 8513 8521 8527 8537 8539 8543 8563 8573 8581 8597 8599 8609 8623 8627 8629 8641 8647 8663 8669 8677 8681 8689 8693 8699 8707 8713 8719 8731 8737 8741 8747 8753 8761 8779 8783 8803 8807 8819 8821 8831 8837 8839 8849 8861 8863 8867 8887 8893 8923 8929 8933 8941 8951 8963 8969 8971 8999 9001 9007 9011 9013 9029 9041 9043 9049 9059 9067 9091 9103 9109 9127 9133 9137 9151 9157 9161 9173 9181 9187 9199 9203 9209 9221 9227 9239 9241 9257 9277 9281 9283 9293 9311 9319 9323 9337 9341 9343 9349 9371 9377 9391 9397 9403 9413 9419 9421 9431 9433 9437 9439 9461 9463 9467 9473 9479 9491 9497 9511 9521 9533 9539 9547 9551 9587 9601 9613 9619 9623 9629 9631 9643 9649 9661 9677 9679 9689 9697 9719 9721 9733 9739 9743 9749 9767 9769 9781 9787 9791 9803 9811 9817 9829 9833 9839 9851 9857 9859 9871 9883 9887 9901 9907 9923 9929 9931 9941 9949 9967 9973 @共有1229个质数。代码是在学习链表结构的时候写的，有些地方不太美观，如果感兴趣可以拿来改改

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.101.103.107.109.113.127.131.137.139.149.151.157.163.167.173.179.181.191.193.197.199

质数是指：只有1和它本身两个约数的数。

素数又称为质数，一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。质数的约数只有两个，1和它本身。任一大于1的自然数，要么本身是质数，要么可以分解为几个质数之积，且这种分解是唯一的。

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

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。

所谓质数或称素数，就是一个正整数，除了本身和 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和它本身以外不再有其他因数。 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）100以内的：2357111317192329313741434753596167717379838997

质数就是在所有比1大的整数中，除了1和它本身以外，不再有别的约数，这种整数叫做质数或素数。还可以说成质数只有1和它本身两个约数。这终规只是文字上的解释而已。能不能有一个代数式，规定用字母表示的那个数为规定的任何值时，所代入的代数式的值都是质数呢？ 1 质数的概念 所谓质数或称素数，就是一个正整数，除了本身和 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这一个约数。

所谓质数或称素数，就是一个正整数，除了本身和 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的自然数中，除了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，还有3、5、7、11、13、17、19等好多好多。

质数的个数是无限的，因为正整数也是无限的。

我多么希望我可以告诉你所有的质数！！！

2，3，5，7，11，13

一个数除了1和它本身两个因数外，没有其它因数，这类数称为质数

质数有：2、3、5、7、11、13、17、19、23、29、31、3

① 大于1的自然数② 只有两个因子，1和自身。也就是说只能被1和自身整除的数，就是质数。比如：3只能被1和3整除，所以3是质数4可以被1，2，4整除，所以4是合数tips：1既不是质数，也不是合数

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

质数又叫素数，指的是在大于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，3，5，7，11 13 19，23， 29 ，31，37， 41， 43， 47，53， 59， 61 67，71，73 79，83， 89 ，97

说简单点就是:除1外 除却整数本身不能被其他数整除的数叫做质数如2 3 5 7 ，除却整数本身 能被其他整数整除的数叫做合数如4 6 8 915072102586

质数就是只能被1和自己本身除尽的数

问题一：质数如何定义 质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的地位。 简介 定义 在所有的非零自然数中，除1和自身外没有其他因数的数叫做质数。质数又叫做素数。 　　例如2，3，7，11等就是素数。 质数与合数 合数是由若干个质数相乘而得到的。所以，质数是合数的基础，没有质数就没有合数。这也说明了前面所提到的质数在数论中有着重要的地位。 质数与1 历史上，曾经将1也包含在质数之内，但后来为了算术基本定理，最终1被数学家排除在质数之外，而从高等代数的角度来看，1是乘法单位元，也不能算在质数之内，并且，所有的合数都可由若干个质数相乘而得到。 编辑本段求质数的公式 质数的分布 质数的分布是没有规律的，往往让人莫名其妙。例如 101、401、601、701都是质数，但与这些数类似的301（=7×43）和901（=17×53）却是合数。 　　[1]质数库包容全部质数 　　如今有一个大问题是，能不能有一个代数式，规定用字母表示的那个数为规定的任何值时，所代入的代数式的值都是质数呢？ n^2+n+41 有人做过这样的验算：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，它是一个合数。 　　质数的个数是否是无穷的呢？答案是肯定的。最经典的证明由欧几里得证明在他的《几何原本》中就有记载，虽然过去了2000多年，但是至今仍然闪烁着智慧的光辉！它使用了现在证明常用的方法：反证法。具体的证明如下：假设素数只有有限的n个，从小到大依次排列为p1,p2,…,pn，设 x = (p1・p2・...・pn)+1，如果x是合数，那么它被从p1,p2,...,pn中的任何一个素数整除都会余1，那么能够整除x的素数一定是大于的素数，和pn是最大的素数前提矛盾，而如果说x是素数，因为x>pn，仍然和pn是最大的素数前提矛盾。因此说如果素数是有限个，那么一定可以证明存在另一个更大素数在原来假设的素数范围之外，所以说素数的个数无限。 问题二：质数的概念是什么，又叫什么 质数是除了一和它本身之外,不能被其他数整除的正整数,又称素数 问题三：质数定义是什么 质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。 比如2,3,17等是质数。 问题四：质数的含义？ 质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。 希供帮助到你，若有疑问，可以追问~~~ 祝你学习进步，更上一层楼！(*^__^*) 问题五：什么叫质数 质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自场）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的地位。 基本定理 算术基本定理： 任何大于1的正整数n可以唯一表示成有限个素数的乘积: n=p_1p_2...p_s, 这里p_1≤p_2 ≤...≤p_s是素数。 这一表达式也称为n的标准分解式。 算术基本定理是初等数论中最基本的定理。由此定理， 我们可以重新定义两个整数的最大公因子和最小公倍数等等概念。 1不能称作素数，是因为要确保算术基本定理所要求的唯一性成立。这一解释可参看华罗庚《数论导引》 基本特点 最小的素数是2， 他也是唯一的偶素数。 最前面的素数依次排列为：2，3，5，7，11，13，17，...... 不是质数且大于1的正整数称为合数。 质数表上的质数请见素数表。 依据定义得公式： 设A=n2+b=(n-x)(n+y),除n-x=1以外无正整数。故有： y=（b+nx)/(n-x) (x1993，那么我们只要用1993去除 问题六：质数是什么意思？ 什么是质数？就是在所有比1大的整数中，除了1和它本身以外，不再有别的约数，这种整数叫做质数，质数又叫做素数。还可以说成质数有两个约数。这终规只是文字上的解释而已。能不能有一个代数式，规定用字母表示的那个数为规定的任何值时，所代入的代数式的值都是质数呢？ 质数的分布是没有规律的，往往让人莫名其妙。如：101、401、601、701都是质数，但上下面的301（7*43）和901（17*53）却是合数。 有人做过这样的验算：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=4292967297），他没有再往下检测就直接猜测：对于一切自然数，Fn都是质数。但是，就是在F5上出了问题！费尔马死后67年，25岁的瑞士数学家欧拉证明：F5=4292967297=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＝2，3，5，7时，Mp都是素数，但M11＝2047＝23×89不是素数。 还剩下p=67、127、257三个梅森数，由于太大，长期没有人去验证。梅森去世250年后，美国数学家科勒证明，2^67-1=193707721*761838257287，是一个合数。这是第九个梅森数。20世纪，人们先后证明：第10个梅森数是质数，第11个梅森数是合数。质数排列得这样杂乱无章，也给人们寻找质数规律造成了困难。 工现在，数学家找到的最大的梅森数是一个有9808357位的数：2^32582657-1。数学虽然可以找到很大的质数，但质数的规律还是无法循通。

质数(又称为素数） 1.就是在所有比1大的整数中，除了1和它本身以外，不再有别的因数，这种整数叫做质数。还可以说成质数只有1和它本身两个约数。2.素数是这样的整数，它除了能表示为它自己和1的乘积以外，不能表示为任 何其它两个整数的乘积。例如，15＝3＊5，所以15不是素数； 又如，12 ＝6＊2＝4＊3，所以12也不是素数。另一方面，13除了等于13＊1以 外，不能表示为其它任何两个整数的乘积，所以13是一个素数。[编辑本段]质数的概念 一个数，如果只有1和它本身两个因数，这样的数叫做质数（或素数）。例如 2，3，5，7 是质数，而 4，6，8，9 则不是，后者称为合成数或合数。从这个观点可将整数分为两种，一种叫质数，一种叫合成数。（1不是质数，也不是合数）著名的高斯「唯一分解定理」说，任何一个整数。可以写成一串质数相乘的积。质数中除2是偶数外，其他都是奇数。[编辑本段]质数的奥秘 质数的分布是没有规律的，往往让人莫名其妙。如：101、401、601、701都是质数，但上下面的301（7*43）和901（17*53）却是合数。 有人做过这样的验算：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。 说起质数就少不了哥德巴赫猜想，和著名的“1+1” 哥德巴赫猜想 ：(Goldbach Conjecture) 内容为“所有的不小于6的偶数，都可以表示为两个素数” 这个问题是德国数学家哥德巴赫（C．Goldbach，1690-1764）于1742年6月7日在给大数学家欧拉的信中提出的，所以被称作哥德巴赫猜想。同年6月30日，欧拉在回信中认为这个猜想可能是真的，但他无法证明。从此，这道数学难题引起了几乎所有数学家的注意。哥德巴赫猜想由此成为数学皇冠上一颗可望不可及的“明珠”。“用当代语言来叙述，哥德巴赫猜想有两个内容，第一部分叫做奇数的猜想，第二部分叫做偶数的猜想。奇数的猜想指出，任何一个大于等于7的奇数都是三个素数的和。偶数的猜想是说，大于等于4的偶数一定是两个素数的和。”（引自《哥德巴赫猜想与潘承洞》） 哥德巴赫猜想貌似简单，要证明它却着实不易，成为数学中一个著名的难题。18、19世纪，所有的数论专家对这个猜想的证明都没有作出实质性的推进，直到20世纪才有所突破。直接证明哥德巴赫猜想不行，人们采取了“迂回战术”，就是先考虑把偶数表为两数之和，而每一个数又是若干素数之积。如果把命题"每一个大偶数可以表示成为一个素因子个数不超过a个的数与另一个素因子不超过b个的数之和"记作"a＋b"，那么哥氏猜想就是要证明"1＋1"成立。 1900年，20世纪最伟大的数学家希尔伯特，在国际数学会议上把“哥德巴赫猜想”列为23个数学难题之一。此后，20世纪的数学家们在世界范围内“联手”进攻“哥德巴赫猜想”堡垒，终于取得了辉煌的成果。 到了20世纪20年代，有人开始向它靠近。1920年，挪威数学家布爵用一种古老的筛选法证明，得出了一个结论：每一个比6大的偶数都可以表示为（9+9）。这种缩小包围圈的办法很管用，科学家们于是从（9十9）开始，逐步减少每个数里所含质数因子的个数，直到最后使每个数里都是一个质数为止，这样就证明了“哥德巴赫猜想”。 1920年，挪威的布朗(Brun)证明了 “9+9 ”。 1924年，德国的拉特马赫(Rademacher)证明了“7+7 ”。 1932年，英国的埃斯特曼(Estermann)证明了 “6+6 ”。 1937年，意大利的蕾西(Ricei)先后证明了“5+7 ”, “4+9 ”, “3+15 ”和“2+366 ”。 1938年，苏联的布赫 夕太勃(Byxwrao)证明了“5+5 ”。 1940年，苏联的布赫 夕太勃(Byxwrao)证明了 “4+4 ”。 1948年，匈牙利的瑞尼(Renyi)证明了“1+c ”，其中c是一很大的自然数。 1956年，中国的王元证明了 “3+4 ”。 1957年，中国的王元先后证明了 “3+3 ”和 “2+3 ”。 1962年，中国的潘承洞和苏联的巴尔巴恩(BapoaH)证明了 “1+5 ”， 中国的王元证明了“1+4 ”。 1965年，苏联的布赫 夕太勃(Byxwrao)和小维诺格拉多夫(BHHopappB)，及 意大利的朋比利(Bombieri)证明了“1+3 ”。 1966年，中国的陈景润证明了 “1+2 ”[用通俗的话说，就是大偶数=素数+素数*素数或大偶数=素数+素数（注：组成大偶数的素数不可能是偶素数，只能是奇素数。因为在素数中只有一个偶素数，那就是2。）]。 其中“s + t ”问题是指: s个质数的乘积 与t个质数的乘积之和 20世纪的数学家们研究哥德巴赫猜想所采用的主要方法，是筛法、圆法、密率法和三角和法等等高深的数学方法。解决这个猜想的思路，就像“缩小包围圈”一样，逐步逼近最后的结果。 由于陈景润的贡献，人类距离哥德巴赫猜想的最后结果“1＋1”仅有一步之遥了。但为了实现这最后的一步，也许还要历经一个漫长的探索过程。有许多数学家认为，要想证明“1＋1”，必须通过创造新的数学方法，以往的路很可能都是走不通的。质数的性质 被称为“17世纪最伟大的法国数学家”费尔马，也研究过质数的性质。他发现，设Fn=2^(2^n)+1，则当n分别等于0、1、2、3、4时，Fn分别给出3、5、17、257、65537，都是质数，由于F5太大（F5=4294967297），他没有再往下检测就直接猜测：对于一切自然数，Fn都是质数。但是，就是在F5上出了问题！费尔马死后67年，25岁的瑞士数学家欧拉证明：F5=4294967297=641*6700417，并非质数，而是合数。 更加有趣的是，以后的Fn值，数学家再也没有找到哪个Fn值是质数，全部都是合数。目前由于平方开得较大，因而能够证明的也很少。现在数学家们取得Fn的最大值为：n=1495。这可是个超级天文数字，其位数多达10^10584位，当然它尽管非常之大，但也不是个质数。质数和费尔马开了个大玩笑！ 还有一种被称为“殆素数”的，意思是很像素数，著名数学家陈景润就使用了这个概念，他的“1+2”的“2”，就表示“殆素数”，实际上是一个合数。大家不要搞混了。严格地讲，“殆素数”不是一个科学概念，因为科学概念的特征是（1）精确性；（2）稳定性；（3）可以检验；（4）系统性；（5）专义性。例如，许多数学家使用了“充分大”，这也是一个模糊概念，因为陈景润把它定义为“10的50万次方”，即在10的后面加上50万个“0”。这是一个无法检验的数。[编辑本段]质数的假设 17世纪还有位法国数学家叫梅森，他曾经做过一个猜想：2^p-1代数式，当p是质数时，2^p-1是质数。他验算出了：当p=2、3、5、7、11、13、17、19时，所得代数式的值都是质数，后来，欧拉证明p=31时，2^p-1是质数。 p＝2，3，5，7时，Mp都是素数，但M11＝2047＝23×89不是素数。 还剩下p=67、127、257三个梅森数，由于太大，长期没有人去验证。梅森去世250年后，美国数学家科勒证明，2^67-1=193707721*761838257287，是一个合数。这是第九个梅森数。20世纪，人们先后证明：第10个梅森数是质数，第11个梅森数是合数。质数排列得这样杂乱无章，也给人们寻找质数规律造成了困难。[编辑本段]质数表上的质数 现在，数学家找到的最大的梅森数是一个有9808357位的数：2^32582657-1。数学虽然可以找到很大的质数，但质数的规律还是无法循通。 [编辑本段]【求大质数的方法】 研究发现质数除2以外都是奇数，而奇数除了【奇数*奇数】(或再加“*奇数”）都是质数。那么用计算机先把【奇数*奇数】(或再加“*奇数”）（比如9，15，21，25，27，33，35，39……）都求出来，再找奇数中上面没提到的那些数，那些数就是素数。 人们找出的几个超大质数中有遗漏，那么就可以用此方法求出那些遗漏的数，不过需要很长时间！ 这对于“孪生素数”有帮助喔！ 上面这个算法比较麻烦，对于求很大的素数效率低下，这个很大的素数可以用概率算法求。 求素数，请用《公理与素数计算》。这种方法用不着将所有奇数都写出来，而且计算出来的素数可以做到一个不漏。对于合数的删除，也不是涉及所有奇合数，删除是准确无误的，删除奇合数后剩余的全部是素数。如：对奇素数3的倍数的数进行删除，在整个自然数中只须删除一个数；对素数5的倍数的数进行删除，在整个自然数中只须删除2个数；对素数7的倍数的数进行删除，在整个自然数中只须删除8个数；以此类推，如果哪位老师能够将它用电脑编成程序，对计算素数有很大的帮助。 上面这个算法比较麻烦，对于求很大的素数效率低下，这个很大的素数可以用概率算法求。 求素数，请用《公理与素数计算》。这种方法用不着将所有奇数都写出来，而且计算出来的素数可以做到一个不漏。对于合数的删除，也不是涉及所有奇合数，删除是准确无误的，删除奇合数后剩余的全部是素数。如：对奇素数3的倍数的数进行删除，在整个自然数中只须删除一个数；对素数5的倍数的数进行删除，在整个自然数中只须删除2个数；对素数7的倍数的数进行删除，在整个自然数中只须删除8个数；以此类推，如果哪位老师能够将它用电脑编成程序，对计算素数有很大的帮助。”[编辑本段]【质数的个数】 有近似公式： x 以内质数个数约等于 x / ln(x) ln是自然对数的意思。 尚准确的质数公式未给出。 10 以内共 4 个质数。 100 以内共 25 个质数。 1000 以内共 168 个质数。 10000 以内共 1229 个质数。 100000 以内共 9592 个质数。 1000000 以内共 78498 个质数。 10000000 以内共 664579 个质数。 100000000 以内共 5761455 个质数。 ...... 总数无限。

      01      质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。最小的质数是2，它也是唯一的偶数质数。最前面的质数依次排列为:2，3，5，7，11等。比1大但不是质数的数称为合数。      质数(Prime number，又称素数)，指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数(也可定义为只有1与该数本身两个正因数的数)。例如:7只能被1和7整除，除此之外不能再被其他数字整除，7就是质数。最小的质数是2，它也是唯一的偶数质数。最前面的质数依次排列为:2，3，5，7，11，13，17，19，23，29，31等。      大于1的自然数若不是素数，则称之为合数(也称为合成数)。算术基本定理确立了素数于数论里的核心地位:任何大于1的整数均可被表示成一串唯一素数之乘积。为了确保该定理的唯一性，1被定义为不是素数，因为在因式分解中可以有任意多个1(如3、1×3、1×1×3等都是3的有效约数分解)。      现如今多将质数用于密码学上，，所谓的公钥就是将想要传递的信息在编码时加入质数，编码之后传送给收信人，任何人收到此信息后，若没有此收信人所拥有的密钥，则解密的过程中(实为寻找素数的过程)，将会因为找质数的过程(分解质因数)过久，使即使取得信息也会无意义。

质数又称素数，是指在大于1的自然数中，除了1和它本身以外不再有其它因数的自然数。即不能被其它自然数整除的数叫做质数。如果能被整除则叫做合数，指自然数中除了能被1和本身整除外，还能被其它数整除的数。 质数的性质 质数一般有以下几个性质： 1、质数的个数是无穷的。 2、质数p的约数只有两个，即1和p。 3、所有大于10的质数中，个位数只有1,3,7,9。 4、任一大于1的自然数，要么本身是质数，要么可以分解为几个质数之积，且这种分解是唯一的。

你好，质数(prime number)又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。就比如：2，3，5，7，11等

质数就是在所有比1大的整数中，除了1和它本身以外，不再有别的约数，这种整数叫做质数或素数。还可以说成质数只有1和它本身两个约数。这终规只是文字上的解释而已。能不能有一个代数式，规定用字母表示的那个数为规定的任何值时，所代入的代数式的值都是质数呢？1质数的概念所谓质数或称素数，就是一个正整数，除了本身和1以外并没有任何其他因子。例如2，3，5，7是质数，而4，6，8，9则不是，后者称为合成数。从这个观点可将整数分为两种，一种叫质数，一种叫合成数。（有人认为数目字1不该称为质数）著名的高斯「唯一分解定理」说，任何一个整数。可以写成一串质数相乘的积。质数的奥秘质数的分布是没有规律的，往往让人莫名其妙。如：101、401、601、701都是质数，但上下面的301（7*43）和901（17*53）却是合数。有人做过这样的验算：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)+1，则当n分别等于0、1、2、3、4时，Fn分别给出3、5、17、257、65537，都是质数，由于F5太大（F5=4294967297），他没有再往下检测就直接猜测：对于一切自然数，Fn都是质数。但是，就是在F5上出了问题！费尔马死后67年，25岁的瑞士数学家欧拉证明：F5=4294967297=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＝2，3，5，7时，Mp都是素数，但M11＝2047＝23×89不是素数。还剩下p=67、127、257三个梅森数，由于太大，长期没有人去验证。梅森去世250年后，美国数学家科勒证明，2^67-1=193707721*761838257287，是一个合数。这是第九个梅森数。20世纪，人们先后证明：第10个梅森数是质数，第11个梅森数是合数。质数排列得这样杂乱无章，也给人们寻找质数规律造成了困难。

质数: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合数:4、6、8、9、10、12、14、15、16、18、20、21、22 、24 、25、26 、27 、28、30 、32、33、34、35 、36 、38 、39 40、42 、44、45 、46 、48 、49、50、51 、52、54、55、56、57、58、60、62、63、64 、65、66、68、69、70、72、74、75、76、77、78、 80、81、82、84、85、86 、87、88、 90 、91、92、93 、94、95、96 、98、99、100所谓质数或称素数，就是一个正整数，除了本身和 1 以外并没有任何其他因子。例如 2，3，5，7 是质数，而 4，6，8，9 则不是，后者称为合成数。从这个观点可将整数分为两种，一种叫质数，一种叫合成数。（有人认为数目字 1 不该称为质数）著名的高斯唯一分解定理。

质数就是素数，只能分解成1和它本身的乘积

质数（prime number）又称素数，有无限个。除了1和它本身以外不再有其他的因数；否则称为合数。根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积；而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。最小的质数是2。目前为止，人们未找到一个公式可求出所有质数。素数分布规律的发现，将可以解决很多素数问题。