所有质数(质数是什么意思)

所有质数，质数是什么意思？

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

质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。它使用了证明常用的方法：反证法。具体证明如下：假设质数只有有限的n个，从小到大依次排列为p1，p2，……，pn，设N=p1×p2×……×pn，那么， 是素数或者不是素数。如果 为素数，则 要大于p1，p2，……，pn，所以它不在那些假设的素数集合中。1、如果 为合数，因为任何一个合数都可以分解为几个素数的积；而N和N+1的最大公约数是1，所以不可能被p1，p2，……，pn整除，所以该合数分解得到的素因数肯定不在假设的素数集合中。因此无论该数是素数还是合数，都意味着在假设的有限个素数之外还存在着其他素数。所以原先的假设不成立。也就是说，素数有无穷多个。2、其他数学家给出了一些不同的证明。欧拉利用黎曼函数证明了全部素数的倒数之和是发散的，恩斯特·库默的证明更为简洁，哈里·弗斯滕伯格则用拓扑学加以证明。以36N（N+1）为单位，随着N的增大，素数的个数以波浪形式渐渐增多。孪生质数也有相同的分布规律。以下15个区间内质数和孪生质数的统计数。S1区间1——72，有素数18个，孪生素数7对。（2和3不计算在内，最后的数是孪中的也算在前面区间。）S2区间73——216，有素数27个，孪生素数7对。S3区间217——432，有素数36个，孪生素数8对。S4区间433——720，有素数45个，孪生素数7对。S5区间721——1080，有素数52个，孪生素数8对。S6区间1081——1512，素数60个，孪生素数9对。S7区间1513——2016，素数65个，孪生素数11对。S8区间2017——2592，素数72个，孪生素数12对。S9区间2593——3240，素数80个，孪生素数10对。S10区间3241——3960，素数91个，孪生素数19对。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对。素数分布规律的发现，许多素数问题可以解决。

质数的通用公式？

以及一个符号

[x]代表x的向下取整

概念1.如果Pn为第n个质数,那么Pn#x就等于x除P1到Pn所有的质数向下取整,也就是:

[x/P1]+[x/P2]+[x/P3]+...[x/Pn]

举例,如果P3=5,那么P3#x就等于

[x/2]+[x/3]+[x/5]

概念2.如果Pn为第n个质数,那么"Pn就等于P1到Pn的所有质数的组合的乘积(质数的组合中至少要有2个质数).

举例,比如P3=5,那么"P3就等于

2,3,5的组合的乘积,就等于

2*3

2*5

3*5

而x"Pn就等于用x除上面的得数的取整.也就等于:

[x/(2*3)]

[x/(2*5)]

[x/(3*5)]

现在质数的递推公式如下

2+Pn#x-x"Pn=x

这里只要解出x,可能有很多解,取最小解.那么x就等于P(n+1)

这个公式是我推出来的,绝对正确.

但是这个只是递推公式,而且你不太可能把x移到一边,(我给不出证明,但直观上看你是不太可能把x移到一边的).所以通项公式是不存在的.

这里说明一下为什么x移不到一边就没有通项.

假设一个数列,递推公式可以写成一个函数.

A(n+1)=f(An)

那么通项公式就是:

f(f(f(f(f...Ax)))))

n个f

如果f(An)这个函数不能用纯的An来表示.

那么通项公式也就面临着同样的麻烦.

所以如果我用递推公式不能把x移到一边.那么质数通项公式可能不存在

所有的质数中只有一个偶数对吗？

对

所有质数中偶数的个数只有1个，这个数就是2，因为质数除了1和他本身外，不能被任何的自然数整除，而偶数是可以被2整除的。因为除了2以外的偶数都含有因数。

质数又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其它的因数，否则称为合数。

一百以内的质数有什么？

100以内的质数共有25个。

分别是：2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97

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

500以内质数和合数？

连续合数有以下这些：

（1）质数113到质数127之间：114、115、116、117、118、119、120、121、122、123、124、125、126,共13个.

（2）质数293到质数307之间：294、295、296、297、298、299、300、301、302、303、304、305、306,共13个.

（3）质数317到质数331之间：318、319、320、321、322、323、324、325、326、327、328、329、330共13个.

并附上1到500之间的全部质数：

1到100之间：

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

100到200之间：

101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199

200到300之间：

211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293

300到400之间：

307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397

400到500之间：

401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 49