质数

27是奇数，也是合数

　　27的质因数是3。27的因数共有4个，分别是：1、3、9、27.其中，1既不是质数也不是合数，9和27均是合数，只有3是质数，27的质因数只有3。 　　因数是指整数a除以整数b(b≠0)的商正好是整数而没有余数，我们就说b是a的因数。 　　质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。

27的质因数是3。27的因数共有4个，分别是：1、3、9、27.其中，1既不是质数也不是合数，9和27均是合数，只有3是质数，27的质因数只有3。因数是指整数a除以整数b(b≠0)的商正好是整数而没有余数，我们就说b是a的因数。质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。

如果质数不能重复的话，有以下5组：35=3+13+19；35=5+7+23；35=5+11+19；35=5+13+17；35=7+11+17。如果质数可以重复的话，追加以下3组。35=2+2+31；35=3+3+29；35=11+11+13。

35分解质因数：35=5×7 短除法如下：

你好：28的因数有：1、2、4、7、14、2828的因数有6个在这些因数中，偶数有4个（2、4、14、28）奇数有2个（1、7）质数有2个（2、7）合数有3个（4、14、28）

60的不同质数:60= (31)十(29)60= (7)十(53)60= (13)十(47)60= (17)十(43)60= (19)十(41)60= (37)十(23)

60的质因数有2、3、5，每一个合数都可以用若干个质数的乘积来表示，也就是合数的分解质因数，分解质因数只针对合数，求一个数分解质因数，要从最小的质数除起，一直除到结果为质数为止。质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。

39＝3×13，3，13都是质数

判断一个数是质数还是合数，常用的方法是：除了1和它本身之外，再找到一个其他的因数，那么这个数就是合数。这里就用到了2、3、5、7、11、13等数倍数的特征。2的倍数特征:2的若一个整数的末位是0、2、4、6或8，则这个数能被2整除。3的倍数特征:若一个整数的数字和能被3整除，则这个整数能被3整除。5的倍数特征:若一个整数的末位是0或5，则这个数能被5整除。7的倍数特征：若一个整数的个位数字截去，再从余下的数中，减去个位数的2倍，如果差是7的倍数，则原数能被7整除。如果差太大或心算不易看出是否7的倍数，就需要继续上述「截尾、倍大、相减、验差」的过程，直到能清楚判断为止。例如，判断133是否7的倍数的过程如下：13－3×2＝7，所以133是7的倍数；又例如判断6139是否7的倍数的过程如下：613－9×2＝595 ， 59－5×2＝49，所以6139是7的倍数。11的倍数特征：若一个整数的奇位数字之和与偶位数字之和的差能被11整除，则这个数能被11整除。11的倍数检验法也可用上述检查7的「割尾法」处理！过程唯一不同的是：倍数不是2而是1。13的倍数特征：若一个整数的个位数字截去，再从余下的数中，加上个位数的4倍，如果和是13的倍数，则原数能被13整除。如果和太大或心算不易看出是否13的倍数，就需要继续上述「截尾、倍大、相加、验和」的过程，直到能清楚判断为止。

42=2*3*72,3,7均为42的质因数。

48的质数有：2、3。质数（Primenumber，又称素数），指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数（也可定义为只有1与该数本身两个正因数的数）。大于1的自然数若不是素数，则称之为合数（也称为合成数）。算术基本定理确立了素数于数论里的核心地位：任何大于1的整数均可被表示成一串唯一素数之乘积。为了确保该定理的唯一性，1被定义为不是素数，因为在因式分解中可以有任意多个1（如3、1×3、1×1×3等都是3的有效约数分解）。

偶数，合数

(1)200 22 240 260 280(2)78 88

质数(prime number)又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。最小的质数是2。

傻呀，这都不知道。

20内的质数有：2，3，5，7，11，13，17，19．

1、20以内的质数有3、5、7、11、13、17、19。 2、质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。 3、质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。它使用了证明常用的方法：反证法。具体证明如下：假设质数只有有限的n个，从小到大依次排列为p1，p2，……，pn，设N=p1×p2×……×pn，那么，pn加一是素数或者不是素数。

20的质数有2、3、5、7、11、13、17、19。质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。质数又称素数，一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数，否则称为合数。 如果为合数，因为任何一个合数都可以分解为几个素数的积；而N和N+1的最大公约数是1，所以不可能被p1，p2……pn整除，所以该合数分解得到的素因数肯定不在假设的素数集合中。因此无论该数是素数还是合数，都意味着在假设的有限个素数之外还存在着其他素数。所以原先的假设不成立。也就是说，素数有无穷多个。

5的倍数个位上是0的数是偶数，个位上是5的是奇数，质数只有5一个数合数有除了5以外的其他数

29+7=3617+19=3613+23=36

36以内的质数：2、3、5、7、11、13、17、19、23、29、31，36=31+5=29+7=23+11=19+17．故答案为：31，5，29，7，23，11，19，17．

答：21旳质因数是3和721＝3x7

21的质数有1、21。因为质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。所以21的质数有1、21。合数是指在大于1的整数中除了能被1和本身整除外，还能被其他数（0除外）整除的数。与之相对的是质数，而1既不属于质数也不属于合数。最小的合数是4。其中，完全数与相亲数是以它为基础的。

14属于不是质数。14不是质数，是合数。因为质数的定义是只有1和它本身两个因数的数叫质数。合数的定义是除了1和它本身以外还有其它因数的数叫合数。14的因数除了1、14以外还有因数2、7，所以14是一个合数。搞清楚质数合数的定义，可以有效判断一个数是质数还是合数。相关信息：1到20不属于质数的有：1，4，6，8，9，10，12，14，15，16，18，20。解析：根据质数和合数的相关规定可知：1既不是质数，也不是合数；只有两个因数的整数叫做质数，有三个或者三个以上因数的整数叫做合数。而2到20中，2，3，5，7，11，13，17，19这八个数只有两个因数，符合质数的定义。所以1到20中，剩下的1，4，6，8，9，10，12，14，15，16，18，20都不属于质数。

结合题意，可以知道3的质数有两个，其中一个是3，则另外一个是1。

1楼错了，9为合数，有因数3*3

red

24的质因数是2，2，2，3

1.是问24以内的质数么？2 3 5 7 11 13 17 19 23 2.问24因数是质数？2*2*2*3=24

我也不清楚呢2222

质数也称素数，是指大于1的，除了1和它本身不能被其它整除的数。15的质数有：23571113

15=3*5，质数有3、5，

3.5.7.11.13.17

原题：15的质数是什么分析：原题的提法有问题。下面对题目作各种正确的更改，并解答。题一：15的质因数有什么(哪些)解：3,5题二：15的因数(约数，因子)有什么(哪些)解：1,3,5,15题三：第15个质数是什么(多少)解：前15个质数是2,3,5,7,11,13,17,19,23,29,31,37,41,43,47第15个是47.题四：小于15的质数有哪些？解：2,3,5,7,11,13题五：15的倍数有哪些？解：15n,n为正整数。（我认为其中n可以任意整数）

12=2x2x3所以12的质因数有2和3

http://baike.baidu.com/view/532121.htmhttp://baike.baidu.com/view/430042.htmhttp://baike.baidu.com/view/10626.htmlhttp://baike.baidu.com/view/1301.htm

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

我们在小学的时候就学过质因数的分解规则郑规则对于小学生来说还是比较难理解的，但是对于我们这些成年人来说，一看就能够明白。在质因数分解之前，我们要了解一下什么是质数什么是因数。首先，如果这个数字除了一和它本身之外，并不能得到任何形式的分解的话那么这个数字我们就称它为质数，举个例子数字7和11。把7÷1之后就等于七，而且七并不能够分解为另外两个整数，11也是如此，把11÷1就等于11这个数字的本身，而且也不能够准确的化为两个整数数字相乘，所以从本质上来说，7和11都是质数也就是我们上面所提到的有关于质数的概念，一个数字除了1和它本身之外，它并不能够分解为两个相乘可以得到它本身的数字，就叫做质数。那么，对于因数这个概念，我们就有更加深入的了解，因数的概念是当一个数字可以分为除了1和它本身之外两个整数，并且这两个整数相乘之后，就能够得到这个数字本身的话，那么这样一个数字分出来的两个整数，我们就称为因数。比方说，我们常见的12这个数字，12可以分为一乘，以12就等于12也可以分为3×4，那么，3和4就是除1和12之外，另外两个能够相乘之后得到这个数字本身的两个整数。所以3和4就称为12这个数字的因数。所以从本质上来说，质因数分解的规则还是比较简单的，并且一个数字，如果不是质数的话那么就肯定是因数。所以如果你现在正在学习，或者说正在让自己的孩子学习质因数分解的话，你就应该让你的孩子多做一些练习，在不断的做练习的过程当中，孩子就能够对这种题型产生一种印象，在后溪考试的过程当中，就能够轻松的举一反三最后取得一个很好的成绩。

两个数的最大公因数是1，那么这两个数一定都是质数。（错误）例如：8和9的最大公因数是1，但8和9都不是质数。正确答案应该是互质数。质数又叫素数，指的是在大于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等。

1*X=X

什么是质数？就是在所有比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=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＝2，3，5，7时，Mp都是素数，但M11＝2047＝23×89不是素数。还剩下p=67、127、257三个梅森数，由于太大，长期没有人去验证。梅森去世250年后，美国数学家科勒证明，2^67-1=193707721*761838257287，是一个合数。这是第九个梅森数。20世纪，人们先后证明：第10个梅森数是质数，第11个梅森数是合数。质数排列得这样杂乱无章，也给人们寻找质数规律造成了困难。 还有一种质数叫费马数。形式是:Fn=2^(2^n)+1 是质数的猜想。如F1=2^(2^1)+1=5 F2=2^(2^2)+1=17 F3=2^(2^3)+1=257 F4=2^(2^4)+1=65537F5=2^(2^5)+1=4294967297前4个是质数,因为第5个数实在太大了,费马认为是实数,并提出(费马没给出证明)后来欧拉算出F5=641*6700417.目前只有n=0,1,2,3,4,Fn才是质数.

大于1的自然数，只能被1或自身整除

知道点，就能求曲线。

　　质数定理一般指素数定理。　　定理描述素数的比较准确的分布情况。素数的出现规律一直困惑著数学家。一个个地看，素数在正整数中的出现没有什么规律。可是总体地看，素数的个数竟然有规可循。对正实数x，定义π(x)为不大于x的素数个数。数学家找到了一些函数来估计π(x)的增长。其中有二个公式是极为重要的，一个是高斯公式，另一个是黎曼公式，素数分布定理是以黎曼公式为中心，以高斯公式为上限的正态分布，这是经过大量大数计算和统计所得出的经验定理，也可以称为素数正态分布定理猜想，有待数学家在数学上给出严格的证明。

质数又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。质数表：2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71S1 从1至72有20个73 79 83 89 97 101 103 107 109 113127 131 137 139 149 151 157 163 167 173179 181 191 193 197 199 211S2从73至216有27个223 227 229 233 239 241 251 257 263 269 271 277 281283 293 307 311 313 317 331 337 347 349353 359 367 373 379 383 389 397 401 409419 421 431S3 从217至432有36个433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541547 557 563 569 571 577 587 593 599 601607 613 617 619 631 641 643 647 653 659661 673 677 683 691 701 709 719S4从433至730有45个727 733 739 743 751 757 761 769 773 787 797 809811 821 823 827 829 839 853 857 859 863877 881 883 887 907 911 919 929 937 941947 953 967 971 977 983 991 9971009 1013 1019 1021 1031 1033 1039 1049 1051 10611063 1069S5从721至1080有52个1087 1091 1093 1097 1103 1109 1117 11231129 1151 1153 1163 1171 1181 1187 1193 1201 12131217 1223 1229 1231 1237 1249 1259 1277 1279 12831289 1291 1297 1301 1303 1307 1319 1321 1327 13611367 1373 1381 1399 1409 1423 1427 1429 1433 14391447 1451 1453 1459 1471 1481 1483 1487 1489 14931499 1511S6从1081至1512有60个1523 1531 1543 1549 1553 1559 1567 15711579 1583 1597 1601 1607 1609 1613 1619 1621 16271637 1657 1663 1667 1669 1693 1697 1699 1709 17211723 1733 1741 1747 1753 1759 1777 1783 1787 17891801 1811 1823 1831 1847 1861 1867 1871 1873 18771879 1889 1901 1907 1913 1931 1933 1949 1951 19731979 1987 1993 1997 1999 2003 2011S7从1513至2016有66个2017 2027 2029 2039 2053 2063 2069 2081 2083 2087 2089 2099 21112113 2129 2131 2137 2141 2143 2153 2161 2179 22032207 2213 2221 2237 2239 2243 2251 2267 2269 22732281 2287 2293 2297 2309 2311 2333 2339 2341 23472351 2357 2371 2377 2381 2383 2389 2393 2399 24112417 2423 2437 2441 2447 2459 2467 2473 2477 249125032521 2531 2539 2543 2549 2551 2557 2579 2591S8 从2017至2592有72个2593 2609 2617 2621 2633 2647 2657 2659 2663 2671 26772683 2687 2689 2693 2699 2707 2711 2713 2719 27292731 2741 2749 2753 2767 2777 2789 2791 2797 28012803 2819 2833 2837 2843 2851 2857 2861 2879 28872897 2903 2909 2917 2927 2939 2953 2957 2963 29692971 2999 3001 3011 3019 3023 3037 3041 3049 30613067 3079 3083 3089 3109 3119 3121 3137 3163 31673169 3181 3187 3191 3203 3209 3217 3221 3229S9 从2593至3240有80个3251 3253 3257 3259 3271 3299 3301 3307 3313 3319 33233329 3331 3343 3347 3359 3361 3371 3373 3389 33913407 3413 3433 3449 3457 3461 3463 3467 3469 34913499 3511 3517 3527 3529 3533 3539 3541 3547 35573559 3571 3581 3583 3593 3607 3613 3617 3623 36313637 3643 3659 3671 3673 3677 3691 3697 3701 37093719 3727 3733 3739 3761 3767 3769 3779 3793 37973803 3821 3823 3833 3847 3851 3853 3863 3877 38813889 3907 3911 3917 3919 3923 3929 3931 3943 3947S10 从3241至3960有91个3967 3989 4001 4003 4007 4013 4019 4021 4027 40494051 4057 4073 4079 4091 4093 4099 4111 4127 41294133 4139 4153 4157 4159 4177 4201 4211 4217 42194229 4231 4241 4243 4253 4259 4261 4271 4273 42834289 4297 4327 4337 4339 4349 4357 4363 4373 43914397 4409 4421 4423 4441 4447 4451 4457 4463 44814483 4493 4507 4513 4517 4519 4523 4547 4549 45614567 4583 4591 4597 4603 4621 4637 4639 4643 46494651 4657 4663 4673 4679 4691 4703 4721 4723 47294733 4751S11 从3961至4752有92个4759 4783 4787 4789 4793 4799 4801 48134817 4831 4861 4871 4877 4889 4903 4909 4919 49314933 4937 4943 4951 4957 4967 4969 4973 4987 49934999 5003 5009 5011 5021 5023 5039 5051 5059 50775081 5087 5099 5101 5107 5113 5119 5147 5153 51675171 5179 5189 5197 5209 5227 5231 5233 5237 52615273 5279 5281 5297 5303 5309 5323 5333 5347 53515381 5387 5393 5399 5407 5413 5417 5419 5431 54375441 5443 5449 5471 5477 5479 5483 5501 5503 55075519 5521 5527 5531 5557 5563 5569 5573 5581 5591S12 从4753至5616有108个5623 5639 5641 5647 5651 5653 5657 5659 5669 56835689 5693 5701 5711 5717 5737 5741 5743 5749 57795783 5791 5801 5807 5813 5821 5827 5839 5843 58495851 5857 5861 5867 5869 5879 5881 5897 5903 59235927 5939 5953 5981 5987 6007 6011 6029 6037 60436047 6053 6067 6073 6079 6089 6091 6101 6113 61216131 6133 6143 6151 6163 6173 6197 6199 6203 62116217 6221 6229 6247 6257 6263 6269 6271 6277 62876299 6301 6311 6317 6323 6329 6337 6343 6353 63596361 6367 6373 6379 6389 6397 6421 6427 6449 64516469 6473 6481 6491 6521 6529 6547 6551S13从5617至6552有108个6553 65636569 6571 6577 6581 6599 6607 6619 6637 6653 66596661 6673 6679 6689 6691 6701 6703 6709 6719 67336737 6761 6763 6779 6781 6791 6793 6803 6823 68276829 6833 6841 6857 6863 6869 6871 6883 6899 69076911 6917 6947 6949 6959 6961 6967 6971 6977 69836991 6997 7001 7013 7019 7027 7039 7043 7057 70697079 7103 7109 7121 7127 7129 7151 7159 7177 71877193 7207 7211 7213 7219 7229 7237 7243 7247 72537283 7297 7307 7309 7321 7331 7333 7349 7351 73697393 7411 7417 7433 7451 7457 7459 7477 7481 74877489 7499 7507 7517 7523 7529 7537 7541 7547 75497559S14 从6553至7560有113个7561 7573 7577 7583 7589 7591 7603 7607 76217639 7643 7649 7669 7673 7681 7687 7691 7699 77037717 7723 7727 7741 7753 7757 7759 7789 7793 78177823 7829 7841 7853 7867 7873 7877 7879 7883 79017907 7919 7927 7933 7937 7949 7951 7963 7993 80098011 8017 8039 8053 8059 8069 8081 8087 8089 80938101 8111 8117 8123 8147 8161 8167 8171 817981918209 8219 8221 8231 8233 8237 8243 8263 8269 82738287 8291 8293 8297 8311 8317 8329 8353 8363 83698377 8387 8389 8419 8423 8429 8431 8443 8447 84618467 8501 8513 8521 8527 8537 8539 8543 8563 85738581 8597 8599 8609 8623 8627 8629S15从7561至8640有116个8641 8647 86638669 8677 8681 8689 8693 8699 8707 8713 8719 87318737 8741 8747 8753 8761 8779 8783 8803 8807 88198821 8831 8837 8839 8849 8861 8863 8867 8887 88938923 8929 8933 8941 8951 8963 8969 8971 8999 90019007 9011 9013 9029 9041 9043 9049 9059 9067 90919103 9109 9127 9133 9137 9151 9157 9161 9173 91819187 9199 9203 9209 9221 9227 9239 9241 9257 92779281 9283 9293 9311 9319 9323 9337 9341 9343 93499371 9377 9391 9397 9403 9413 9419 9421 9431 94339437 9439 9461 9463 9467 9473 9479 9491 9497 95119521 9533 9539 9547 9551 9587 9601 9613 9619 96239629 9631 9643 9649 9661 9677 9679 9689 9697 97199721 9733 9739 9743 9749 9767 9769 9781 9787 9791S16 从8641至9792有113个9803 9811 9817 9829 9833 9839 9851 9857 9859 98719883 9887 9901 9907 9923 9929 9931 9941 9949 9967997310007 10009 10037 10039 10061 10067 10069 10079 10091 1009310099 10103 10111 10133 10139 10141 10151 10159 10163 1016910177 10181 10193 10211 10223 10243 10247 10253 10259 1026710271 10273 10289 10301 10303 10313 10321 10331 10333 1033710343 10357 10369 10391 10399 10427 10429 10433 10453 1045710459 10463 10477 10487 10499 10501 10513 10529 10531 1055910567 10589 10597 10601 10607 10613 10627 10631 10639 1065110657 10663 10667 10687 10691 10709 10711 10723 10729 1073310739 10753 10771 10781 10789 10799 10831 10837 10847 1085310859 10861 10867 10883 10889 10891 10903 10909 10937 1093910949 10957 10973 10979 10987 10993 11003

0

质数的个数是无穷的。最经典的证明由欧几里得证得，在他的《几何原本》中就有记载。它使用了现在证明常用的方法：反证法。具体的证明如下：●假设质数只有有限的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则用拓扑学加以了证明。 被称为“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时，2^p-1都是素数，但p=11时，所得2047=23×89却不是素数。还剩下p=67、127、257三个梅森数，由于太大，长期没有人去验证。梅森去世250年后，美国数学家科勒证明，2^67-1=193707721×761838257287，是一个合数。这是第九个梅森数。20世纪，人们先后证明：第10个梅森数是质数，第11个梅森数是合数。质数排列得这样杂乱无章，也给人们寻找质数规律造成了困难。美国中央密苏里大学数学教授柯蒂斯·库珀(CurtisCooper)领导的研究小组于1月25日发现了已知的最大梅森质数——2^57885161-1(即2的57885161次方减1)；该质数有17425170位，如果用普通字号将它连续打印下来，它的长度可超过65公里！ 人们在寻找梅森质数的同时，对其重要性质——分布规律的研究也一直在进行着。英、法、德、美等国的数学家都曾分别给出过有关梅森质数分布的猜测，但都以近似表达式给出，与实际情况的接近程度均难如人意。中国数学家、语言学家周海中是这方面研究的领先者，他于1992年首次给出了梅森质数分布的精确表达式。这一成果后来被国际上命名为“周氏猜测”。 哥德巴赫猜想哥德巴赫猜想（Goldbach Conjecture）大致可以分为两个猜想（前者称“强”或“二重哥德巴赫猜想”后者称“弱”或“三重哥德巴赫猜想”)：1、每个不小于6的偶数都可以表示为两个奇素数之和；2、每个不小于9的奇数都可以表示为三个奇质数之和。黎曼猜想黎曼猜想是一个困扰数学界多年的难题，最早由德国数学家波恩哈德·黎曼提出，迄今为止仍未有人给出一个令人完全信服的合理证明。即如何证明“关于质数的方程的所有意义的解都在一条直线上”。此条质数之规律内的质数经过整形，“关于质数的方程的所有意义的解都在一条直线上”化为球体质数分布。孪生质数猜想1849年，波林那克提出孪生质数猜想（the conjecture of twin primes），即猜测存在无穷多对孪生质数。猜想中的“孪生质数”是指一对质数，它们之间相差2。例如3和5，5和7，11和13，10016957和10016959等等都是孪生质数。10016957和10016959是发生在第333899位序号质数月的中旬[18±1]的孪生质数。 任何一个大于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、127、157。这样由素数组成的数列叫做等差素数数列。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以外并没有任何其他因子。例如2，3，5，7是质数，而4，6，8，9则不是，后者称为合成数。从这个观点可将整数分为两种，一种叫质数，一种叫合成数。（有人认为数目字1不该称为质数）著名的高斯「唯一分解定理」说，任何一个整数。可以写成一串质数相乘的积。

质数的规律 什么是质数？就是在所有比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就任德国波昂大学教授的就任演说稿。〕

300以内的质数：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 293100以内的合数: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

质数口诀表如下：二，三，五，七，一十一；一三，一九，一十七；二三，二九，三十七；三一，四一，四十七；四三，五三，五十九；六一，七一，六十七；七三，八三，八十九；再加七九，九十七；25个质数不能少；百以内质数心中记。一位质数偶打头，2、3、5、7要记熟; ( 2、3、5、7)。两位质数不用愁，可以编成顺口溜。十位若是4和1，个位准有1、3、7; ( 41、43、47、11、13、17)。十位若是2、5、8，个位3、9往上加; ( 23、29、53、59、83、89)。十位若是3和6，个位1、7跟在后; (31、37、61、67)。十位若是被7占，个位准是1、9、3; (71、79、73)。19、97最后算。 (19、97)。质数的定义：只有两个正因数（1和它本身）的自然数即为质数。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的作用。质数的分布规律是以36N（N+1）为单位，随着N的增大，素数的个数以波浪形式渐渐增多。孪生质数也有相同的分布规律。

质数的规律 什么是质数？就是在所有比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就任德国波昂大学教授的就任演说稿。〕

259不是质数。7x37=259

因为自然数有无限个，所以质数也是有无限个。

质数口诀表如下：二，三，五，七，一十一；一三，一九，一十七；二三，二九，三十七；三一，四一，四十七；四三，五三，五十九；六一，七一，六十七；七三，八三，八十九；再加七九，九十七；25个质数不能少；百以内质数心中记。一位质数偶打头，2、3、5、7要记熟; ( 2、3、5、7)。两位质数不用愁，可以编成顺口溜。十位若是4和1，个位准有1、3、7; ( 41、43、47、11、13、17)。十位若是2、5、8，个位3、9往上加; ( 23、29、53、59、83、89)。十位若是3和6，个位1、7跟在后; (31、37、61、67)。十位若是被7占，个位准是1、9、3; (71、79、73)。19、97最后算。 (19、97)。质数的定义：只有两个正因数（1和它本身）的自然数即为质数。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的作用。质数的分布规律是以36N（N+1）为单位，随着N的增大，素数的个数以波浪形式渐渐增多。孪生质数也有相同的分布规律。

想想就知道，没有，除非有连续10000个单数。

质数的分布是没有规律的,往往让人莫明其妙.如：101、401、601、701都是质数,但上下面的301和901却是合数. 合数,除了能被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个梅森数是合数.质数排列得这样杂乱无章,也给人们寻找质数规律造成了困难. 质数表上的质数 现在,数学家找到的最大的梅森数是一个有9808357位的数：2^32582657-1.数学虽然可以找到很大的质数,但质数的规律还是无法循通. 如果您满意我的回答, 手机提问的朋友在客户端右上角评价点【满意】即可!

质数有2、3、5、7、11、13、17、19共8个。合数有4、6、8、9、10、12、14、15、16、18、20共11个。

分类: 教育/科学 解析: 质数没有负的 所谓质数或称素数,就是一个正整数,除了本身和 1 以外并没有任何其他因子.例如 2,3,5,7 是质数,而 4,6,8,9 则不是,后者称为合成数.从这个观点可将整数分为两种,一种叫质数,一种叫合成数.(有人认为数目字 1 不该称为质数)著名的高斯「唯一分解定理」说,任何一个整数.可以写成一串质数相乘的积. (例1) ,, , , , ,这就是说,任何数都由质数构成的. (例2) 2=(1×2),3,5,7,11…均为质数.而4,6,8不为质数.(因为最少还有因数2)由於质数本身的奇异性使人无法一把抓住它出现的规律,抓住它出现的特性甚至不知道它实际分布的情形.简单来说,给你一个正整数,你竟不可知道它是否是一个质数,即使你用尽了方法,证明它不可能是一个质数,但竟无法分解它,举例来说:211-1=2047 可以分解成 .267-1 呢 据说美国代数学家 Frank Neloon Cole花了三年多才发现的.自然那时「电脑时代」还未来临,只能靠无限的耐心与毅力,再加上一副长於计算数目的训练才弄得出来.但有了电脑似乎好不了多少,数目字加大了,困难依旧.1931年 D.H. Lehmar 证明了 2257-1 是一个大合成数.大!不错.它等於 231,584,178,474,632,390,847,141,970,017,375,815,706, 539,969,331,281,128,078,915,168,015,826,259,279,871 一个78位数字的大数,到目前仍未有人或电脑能分解它! 因此,虽然知道一个数目是否质数也许没有多大用处,但仍是很有趣味,最少在找它的过程中会引起很多方法论的问题. 质数的特性 1质数除了2之外,必为奇数.(换句话说,2是最小的质数,也是唯一的偶数) 2「1」不算是质数. 3「算术基本定理」:比1大的任何整数,必可分解为质因数的乘积,且表示的方法是唯一的. 质数的个数与求法 1欧几里德证明了「质数必有无限个」 2「Eratosthenes」滤套 若要求从2到n的质数,只要检查n是否可被不大於的质数整除即可.要判断313是否为质数,则只要检查313是不是可以被小於或等於17的质数整除即可. 3质数有没有一种特殊的型式呢 Mersenne质数:型如,若为质数时称之(但质数不一定型如, 例如就非质数.)目前已知有3, 7, 31, 127,等38个,还在寻找中… 费玛质数:型如,当n=0到4时.(但质数不一定型如,例 如n=5时,非质数.) 【注】型如称为「费玛数」,而费玛质数只有3 , 5, 17 , 257 , 65537等五个. 4可不可以用一个公式,表示出所有的质数呢 (1)欧拉::在x=0,1,2…40时,可得41个质数 (1)勒真德::在x=0,1,2…28时,可得29个质数 :在x=0,1,2…79时,可得80个质数 :在x=1,2…11000时,可得11000个质数 ●但是,没有一个多项式可表示出所有的质数 为什麼要找质数 「既然质数有无限多个,那麼为什麼数学家要投入那麼多的心力一直寻找更大的质数呢 」 简单的说,数学家就和一般人一样,「你有收藏东西的兴趣习惯吗 」「喜欢在比赛中得到名次吗 」这个都是理由之一.回答这个问题,可以用几个方向来说明, 一,这是传统! 在西元前300年的欧几里德已经开始这个追求!他在「几何原本」中提及完全数的概念,其中和麦司尼质数产生了关联,开启了研究之门,之后大数学家如费玛,欧拉,麦司尼,笛卡尔…相继投入这个追寻的工作中.也就在寻找大的质数的过程中,对基本数论有很大的助益,因此这个寻找的传统值得被继续～ 二,它的附加价值! 因为美国的政治上的目的,才有把人送上月球的创举,但是追寻大的质数例如像麦司尼质数,对社会影响的却是持续不断的,它的副加价值在於不断促进科技的进步与人们的日常生活有用的东西材质的研发,也改进教育建设让生活更有生产力.在寻找并纪录麦司尼质数的过程中,让老师可以带领学生投入研究,这让学生将研究的精神用於工作上,让工程或科学的得以进步,当然这只是副加价的一部份而已. 三,人们喜欢美丽且稀少的物品! 如前文提及欧几里德已经开始这个追求后,它是如此稀少(目前已知有30多个,还在寻找中),不仅如此它也是美丽的;数学上什麼叫作「美丽」 例如人们希望证明是简短,明了,而且可以绐合旧知识让你了解新的东西!而麦司尼质数的型式与证明都合符合上述的要求. 四,无上荣耀! 运动选手为什麼不断追不更高,更快,更远呢 难道是希望他们在工作上可以使用这些技巧吗 不是吧,它们都是渴望竞争,为了荣耀(to win)!险峻的峭壁和高山峻岭对於喜欢攀岩,登山的人,有无法抗拒的魅力,数学的探索也是如此,看著无法想像巨大的数字竟是质数时那种心情是相同的,因此继续寻找下一个的渴望,岂是语言可以形容 人们当然需要务实,但是也需要好奇心和不断尝试的精神,才能而不断进步. 五,对电脑的考验! 当电脑的发明之后,人们可以藉由电脑的计算去找麦司尼质数,因为检验一个已知的质数都要经过十亿次以上的计算才会计算出来(以电脑来算当然很快),这时候就是测验电脑稳不稳定的好时机,Intel的Pentium处理器,就被Thomas Nicely在计算in prime constant时,找到有bug存在. 六,了解质数分布的情形! 虽然数学不是实验的科学,但是在我们会用例子去检验我们的猜测,当例子愈来愈多时,我们也会更了解事实,而质数的分布情形这是如此,例如高斯在看过质数表之后猜测了质数定理(prime number theorem),这个定理在1896由哈达玛(Hadamard)及普辛(Pouusin)分别证得: 质数是自然数的一部份,有趣的是,它却与自然数的个数一样多,也有无穷多个.两千多年前,古希腊数学家就从理论上证明了这一点.不过,质数看上去要比自然数少的多.有人统计过,在1到1000之间,有168个质数;在1000到2000之间,有135个质数;在2000到3000之间,有127个质数;而在3000到4000之间,就只有120个质数了,越往后,质数就会越稀少.那麼,怎样从自然数里把质数给找出来呢 公元前三世纪,古希腊数学家埃拉托塞尼(Eratosthenes)发明了一种很有趣的方法.埃拉托塞尼常把数表写在涂了白腊的木板上,遇到需要划去的数,就在那个数的位置刺一个孔;随著合数逐一被划掉,木板上变得千疮百孔,像是一个神奇的筛子,筛掉了合数,留下了质数.所以,人们将这种求质数的方法叫做"埃拉托塞尼筛法". 1. 我们把1~100的自然数,按照顺序列成一张百数表.(如下表) 2. 首先把1划掉,因为1既不是质数,也不是合数. 3. 接下来一个数是2,它是最小的质数,应予保留.但2的倍数一定不是质数,应该全部划掉;也就是从2起,每隔1个数就划掉1个数. 4. 在剩下的数中,3是第一个未被划掉的数,它是个质数,应予保留.但3的倍数一定不是质数,应该全部划掉;也就是从3起,每隔2个数就划掉1个数. 5. 在剩下的数中,4已被划掉了,其余的数,5成为第一个未被划掉的数,它是质数,也应予以保留.但5的倍数一定不是质数,应该全部划掉;也就是从5起,每隔4个数就划掉1个数. 6.仿照步骤1～5,继续划下去,数表上最后剩下的就是1~100之间的质数了. 埃拉托塞尼筛法 这种方法是世界上最古老的一种求质数的方法,它的原理很简单,运用起来也很方便.现在,凭著经过改进后的埃拉托塞尼筛法,数学家们已把10亿以内的质数全都筛出来了.怎样找质数呢 这个问题据说自希腊及中国周朝已有人在问这个难题了.下面是一些初步查询. 质数是无穷.这很早就证明了.因若 p1=2, p2=3, pn 是最初 n 个质数,则新数目 必由一个不等於 p1, p2, , pn 中任一个质数的新质数所除尽,故而 pn+1 存在了;且 举例说, 但 30031=59 x 509 证明了 ,不必是质数. 考虑 f(n) 形式中是否有无限个质数存在或 f(p) 中是否有无限合成数存在呢 怎样证明 n 是一个质数呢 传统的「筛法」是将任一个数n的可能因子查证,简化后;只要过滤所有小於的质数即可以了.就是n若是合成数,必有一个小於的质因数.如 3,5,7,11,13,等等.目前零碎地查质数的方法固然有,但仍无一万全之方. 费马的猜测 17世纪时,有个法国律师叫费马(Fermat,1601-1665),他非常喜欢数学,常常利用业余时间研究高深的数学问题,结果取得了很大的成就,被人称之为"业余数学家之王".费马研究数学时,不喜欢搞证明,喜欢提问题;他凭藉丰富的想像力和深刻的洞察力,提出一系列重要的数学猜想,深刻地影响了数学的发展,他提出的"费马最后定理",几百年来吸引了无数的数学家,直到1994年才由美国普林斯顿大学的怀尔斯得出证明. 他在西元1640年提出了一个公式:『 2+1』,他验算了n等於1到4的情况,发现都是质数以后(如下表),就直接猜测只要n是自然数,这个公式求出来的一定是质数.」 n 2+1 1 2+1=5(质数) 2 2+1=17(质数) 3 2+1=257(质数) 4 2+1=65537(质数) 1. 费马最喜欢的数学分支是数论,他曾深入研究过质数的性质,他发现了一个有趣的现象.计算 ＝ 它是一个质数吗 . 2. 那 又是多少呢 它是一个质数吗 . 3. 再下去, 是多少呢 它是一个质数吗 . 4. 最后, 是多少呢 它是一个质数吗 解答: =5;它是质数. =17;它是质数. =257;它是质数. =65537;它是质数. 费马当年并没有继续算下去,他猜测说:只要n是自然数,由这个公式 得出的数一定都是质数;这是一个很有名的猜想,由於n＝5之后演算起来很麻烦,很少有人去验证它. 1732年,大数学家欧拉认真研究了这个问题,它发现费马只要再往下演算一个自然数,就会发现由这个公式得出的数不全是质数. n＝5时,＝＝***********,***********可以分解为641×6700417,它不是质数.也就是说,费马的这个猜想不能成为一个求质数的公式.实际上几千年来,数学家们一直在寻找这样的一个公式,一个能求出所有质数的公式;但直到现在,谁也未能找到这样一个公式,而且谁也未能找到证据,说这样的公式就一定不存在;这样的公式存不存在,也就成了一个著名的数学难题. 费马在数学史上,是一位非常重要的人物,虽然费马的公式是错误的,但是数学家从另一个方向来寻找大质数,也就是之前讲完全数时提到的:『如果2-1是一个质数,那麼N=2(2-1)一定是个完全数.』於是,数学家们努力验算不同的 n值,也找出了一些质数,但是由於数字太大,当时又没有电脑的帮忙,所以很多结果都是错的.到了十七世纪,一位法国的天主教修士梅森尼提出了:在 n不大於257的情况下,共有十一个质数.虽然他的结果同样有不少错误,但是后人就把『2-1』这种形式的质数叫做『梅森尼质数』.」 费马定理 费马一心想要找出一个求质数的公式,结果未能成功.人们发现,倒是他无意提出的另一个猜想,对寻找质数很有用处. 费马猜测说;如果 是一个质数,那麼,对任何自然数n,( )一定能被 整除.这一回费马猜对了,这个猜想被人称作费马小定理.例如:11是质数,2是自然数,所以( )一定能被11整除. 利用费马定理,这是目前最有效的鉴定质数的方法.要判断一个数n是不是质数,首先看它能不能整除( ),如果不能整除,它一定是合数;如果能整除,它就"极可能"是质数.现在,在电子计算机上运用这种新方法,要鉴定一个上百位的数是不是质数,一般只要15秒钟就够了. 质数公式表 f(x)公式 在100以下令f(x)成合成数的x值 总数 x2-79+1601 80, 81, 84, 89, 96 5 x2+x+41 40,41,44,49, 56, 65, 76,81,82,84,87,89,91,96 14 2x2+29 29, 30, 32, 35, 39,44, 50, 57, 58, 61,63, 65, 25 72,74,76, 84,87, 88, 89,91,92,94,95, 97, 99 6x2+6x+31 29, 30, 31, 34, 36,41,44, 51, 55, 59, 61, 62, 25 64,66, 69,76,80, 84, 86. 87, 88, 92, 93, 97, 99 3x2+3x+23 22,23,27, 30, 38,43, 44,45,46,49, 51, 55, 56, 59, 28 62,66,68, 69,70,78, 85, 87, 88, 89, 91,92,95,96 像质数公式 x2+x+41,我们能找到连续 40 个(由 0 到 39)的质数,有没有一条质数公式 f=x2+x+b,能使 (b-1) 个连续 x 值使 f(x) 都是质数呢 有人曾用电算机去找,结果查出如果有,则 b 值一定要超过 1,250,000,000,而且最多只有一个.看来这个问题大概解不了. 现在的数学家们在质数这个领域里,有两个重要的研究方向:一个是利用各种更有效率的筛法,不断地往更大的数里面去搜寻质数;另外就是寻找新的『梅森尼质数』.到西元1996年为止,数学家已经藉由电脑运算,知道1020以内有多少质数了;另一方面,在西元1999年六月,数学家也发现了第三十八个『梅森尼质数』: ***********-1,这同时也是到目前为止发现的最大质数!它是一个2098960位数. - - 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1

什么是质数？就是在所有比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和它本身以外，不再有别的约数，这种整数叫做质数，质数又叫做素数。还可以说成质数有两个约数。这终规只是文字上的解释而已。能不能有一个代数式，规定用字母表示的那个数为规定的任何值时，所代入的代数式的值都是质数呢？质数的分布是没有规律的，往往让人莫名其妙。如：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和它本身以外，不再有别的约数，这种整数叫做质数，质数又叫做素数。这终规只是文字上的解释而已。能不能有一个代数式，规定用字母表示的那个数为规定的任何值时，所代入的代数式的值都是质数呢？ 质数的分布是没有规律的，往往让人莫明其妙。如：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就任德国波昂大学教授的就任演说稿。〕

实数包括有理数和无理数有理数包括整数和非整数整数包括自然数和负整数自然数根据奇偶性可分为奇数和偶数，根据约数的多少可分为质数（素数）、合数和非质数合数（即0、1）如果(a、b、c为不为0的整数），a/b=c，a就叫做b、c的倍数，b、c就是a的两个约数。质数（素数）：只有1和它本身两个约数的数合数：除了1和它本身两个约数外，还有其他约数的数。

你好一个数除了1和它本身，不再有别的约数，这个数叫做质数（也叫做素数）。满意请采纳

10以内的质数有2、3、5、7。首先2是最小的质数，也是唯一一个偶质数，其它偶数都是合数。质数的定义一个大于1的自然数，只能被1和它本身整除，那么这个数就是质数，否则就是合数。显然1既不是质数也不是合数。其原因是：任何一个数的质因数分解是唯一的。质数的定义：质数又称素数，指整数在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数1和自己的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的作用。质数的分布规律是以36N（N+1）为单位，随着N的增大，素数的个数以波浪形式渐渐增多。孪生质数也有相同的分布规律。质数的个数是无限的，质数的个数公式。

质数的规律 就是 还没被发现的那个规律。

想知道209不是质数。209等于11x19，所以209是合数除零外能被2、3、5、7、11、13、17、23、29、31、37等整除就是他们的倍数的自然数为合数，否则为质数，209是质数。分解质因数就是把一个合数分解成质数乘积的形式。比如6是合数,可以分解成2*3,2和3都是质数。 209可以分解成11*19。质数概括质数又称素数。指整数在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数1和自己的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的作用。质数的分布规律是以36N，N+1为单位，随着N的增大，素数的个数以波浪形式渐渐增多。

10以内所有质数的和是介绍如下：10以内所有素数的和是17。 即2+3+5+7=17。质数又称素数。指整数在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的作用。质数的分布规律是以36N（N+1）为单位，随着N的增大，素数的个数以波浪形式渐渐增多。扩展资料素数的重要性质：1、素数无限定理，用反证法容易证明，素数有无穷多个。关于这一点，欧几里得的《几何原本》中已有记载。2、贝特朗定理，对任一实数x≥1，在x及2x之间必有一素数。这一假设是由贝特朗提出的，并于1848年被切比雪夫所证明。3、素数定理，从不大于n的自然数随机选一个，它是素数的概率大约是1/lnn。因此，素数的分布越往上越稀疏。这一点也可以从D.B.扎盖尔编制的素数表中得到验证。4、存在任意长度的素数等差数列，这一结论由格林和陶哲轩于2004年证明。孪生素数就是指相差2的素数对，例如3和5，5和7，11和13…。这个猜想由希尔伯特在1900年国际数学家大会的报告上第8个问题中正式提出，可以这样描述：存在无穷多个素数p，使得p+2是素数。

基本上小学的同学们看到这个表就倒吸一口凉气，会直接选择放弃。别害怕，小同学，如果你小学阶段的目标只是 AMC 8 这样的数学竞赛得奖，你只要熟记 100 以内的25个质数，并且知道 2 是所有质数中唯一的偶数即可。AMC 8 考试，要求 40 分钟做完 25 道题，很多孩子考前刷题经常会出现：如果不限时25道题琢磨一个多小时都能做出来，一旦限时40分钟做完，可能很多就会卡在 20 道以内的情况。这就涉及到时间分配问题了。我们来看两道非常基础的质数性质送分题：2014年AMC8 Problem 4：浣熊数学AMC 8 Primes and Factors 课后作业：如果孩子充分理解质数的性质，并熟练记忆 100 以内的25个质数，这两道题都是送分题，甚至可能是秒做出来正确答案，做这些基础题花费时间越少，分配给后面的难度较大的题目时间就会越多，那么孩子得奖的把握就会越大。说到这里，很多家长会觉得，道理都懂了，那么，该怎么帮孩子背下来呢？很简单，先理解再记忆。直接忽略质数的理解过程拿着质数表硬背，很容易出现漏背以及错背的情况。实际操作如下：让孩子拿出纸笔，在本子上从1写到100，每行写10个数，先划掉1，再依次划掉2、3、5、7的倍数（2、3、5、7除外）剩下的数就是100以内的质数。让孩子多画几次质数表，再来背自己画的质数表，记忆就会非常深刻了。嘿嘿，最后有个小彩蛋，推荐一款可以训练质数敏感度的小游戏，

50以内的质数有：2 、3、 5 、7 、11 、13 、17 、19 、23、 29、31 、37、 41、 43、 47。质数的定义：只有两个正因数（1和自己）的自然数即为质数。质数的分布规律：是36N（N+1）为单位。以上内容参考：百度百科-质数表

什么是质数？就是在所有比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和它本身以外，不再有别的约数，这种整数叫做质数，质数又叫做素数。这终规只是文字上的解释而已。能不能有一个代数式，规定用字母表示的那个数为规定的任何值时，所代入的代数式的值都是质数呢？ 质数的分布是没有规律的，往往让人莫明其妙。如：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就任德国波昂大学教授的就任演说稿。〕

1-21的自然数范围内，质数从小到大依次有：2，3，5，7，11，13，17，19

300以内的质数如下所示：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 扩展资料：质数分布规律：1区间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对。S9区间2593——3240，素数80个，孪生素数10对。S10区间3241——3960，素数91个，孪生素数18对。S11区间3961——4752素数92个，孪生素数17对。S12区间4752——5616素数98个，孪生素数13对。S13区间5617——6552素数108个，孪生素数14对。S14区间6553——7560素数113个，孪生素数19对。S15区间7561——8640素数116个，孪生素数14对。素数分布规律的发现，许多素数问题可以解决。参考资料:百度百科---质数

确实没发现什么规律,不过任何一个正整数,都可表示为一个素数和一个合数相加得到

十以内的质数：2 3 5 7什么是质数？就是在所有比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。数学虽然可以找到很大的质数，但质数的规律还是无法循通。