世界上第一个求素数公式.doc

世界上第一个求素数公式 李君池 摘要： 人们一直认为：在正整数中，素数看起来是以一种随机的方式出现的，很难用一个统一的公式求出来。虽然，人们作了大量的努力和尝试，但至今还是没有找到一个易为计算的素数公式来。有人甚至哀叹：% j: I( ? y$ ^5 o“我们至少还需要一百万年才能完全了解素数”。这种哀叹虽然有点过分和夸张，但求素数的公式几百年都没有出现，可见其难度之大。而本文所给出的求素数公式，即简洁又完整，它包括两个方面的内容：一可以统计出n至T之间（T为有限大的自然数，nT）所有素数的个数，二可以毫无遗漏地写出n至T之间所有素数的数值。 关键词： 自然数 圆形排列图 n与T之间 素数个数 素数数值 1.自然数圆形排列图 关于求素数公式，人们有着这样的期待：1、这个公式必须是“一种能够仅产生素数的公式”；2、“这个公式能够一个不漏地产生所有的素数”；3、“对每个输入的值，此公式产生的结果都是素数”；4、“输入的值是自然数集（或整数集及其它可数集）”；5、这个公式还必须是“易于计算且符合上述条件的”。以上这五条要求是紧密联系的、完整的、不可分割的，离开了其中的一条，则不符合人们所期盼的要求。 如何找到这样一个好的求素数公式，本文所采用的方法是：将所有的自然数按逆时针方向排列成一个“自然数的圆形排列图”（参见下一页中的图形。1处在圆心位置，图中没有显示）。 在这个排列图中，最里圈的是偶素数2，向外分别是第一圈、第二圈、......第f圈。第一圈里有三个数，它们是3、4、5，其中素数有3和5；第二圈有六个数，它们是6、7、8、9、10、11，其中素数有7和11；第三圈、第四圈......，以后每一圈里自然数的个数是前一圈的2倍，它们中的素数个数是怎样的呢？我们把“自然数圆形排列图”中的数据一圈一圈地分开来计算： （1）设第三圈的第一个数12为n，第四圈的第一个数24为2n，则第三圈中自然数的个数为12个（不包括第四圈的24），那么，第三圈中素数的个数可以这样求得： ，式中表示12至24之间素数的个数，表示在12至24之间共有6个奇数，表示在12至24之间共有15和21两个奇合数，这样可以得到： 6个奇数－２个奇合数＝４个奇素数，即12至24之间共有4个素数，它们是：13、17、19、23。 这里的和是如何得到的呢？很显然，15和21这两个奇合数在12与24之间，如果缩小3×3=9或者增大5×5=25，则都超出了1224的范围，是不可取的，这就是问题的核心和关键。 （2）同理，第四圈中素数的个数可以这样求得： 即第四圈中素数的个数为6个，它们是29、31、37、41、43、47。 仿此，第五圈中素数的个数可以这样求得： 。 即第五圈中素数的个数为9个，它们是：53、59、61、67、71、73、79、83、89。 自然数圆形排列图 同样，第六圈中素数的个数可以这样求得： 为了让读者更直观地看到统计的过程，下面将省略的部分再补充完整，请读者检验。 式中划横线部分为重复的乘积结果，统计时已经删去。 即第六圈中素数的个数为19个，它们是：97、101、103、107、109、113、127、131、137、139、149、151、157、163、167、173、179、181、191. 2.求n与2n之间素数个数及数值的公式 为了不失一般性，我们将以上方法用公式总结如下，这样，就得到了“求n 与2n之间素数个数的公式”和“求n与2n之间的所有素数数值公式”： 公式1：求n与2n之间素数个数的公式： 说明： 1、式中，。 2、式中、......、仅表示统计乘积的个数，与该数字的乘积大小无关，只要是乘积结果在n与2n的范围之内即符合要求。 3、式中乘积结果不允许出现重复现象，凡是出现重复的只保留一个。 4、当n为奇数时，取n减1，使之成为偶数。 公式2：求n与2n之间的所有素数数值公式： 说明：1、当n确定之后，“之间的奇数”为已知，共有个。 2、表示之间的所有奇合数；这一点，它和公式1中所表达的实际意义既有联系，又有区别。 3、如用电脑编程，公式2中的数据和结果可由公式1自动生成。 证明：（下面仅对公式1予以证明） 设m为n至2n间的奇数，（1）若m为合数，必然为以下因式分解中的一个： 所以，任何一个奇合数m不可能留在下式中 当（n/2个奇数）减去所有的合数之后，留下的数字必然都是素数； 若m为素数，则任何一个素数都不可能被 这个公式减去，所以，在n与2n之间的所有素数得以保留。证