世界上第一个求素数公式教材.docVIP

世界上第一个求素数公式 李君池 摘要： 人们一直认为：在正整数中，素数看起来是以一种随机的方式出现的，很难用一个统一的公式求出来。虽然，人们作了大量的努力和尝试，但至今还是没有找到一个易为计算的素数公式来。有人甚至哀叹：% j: I( ? y$ ^5 o“我们至少还需要一百万年才能完全了解素数”。这种哀叹虽然有点过分和夸张，但求素数的公式几百年都没有出现，可见其难度之大。而本文所给出的求素数公式，即简洁又完整，它包括两个方面的内容：一可以统计出n至T之间（T为有限大的自然数，nT）所有素数的个数，二可以毫无遗漏地写出n至T之间所有素数的数值。 关键词： 自然数 圆形排列图 n与T之间 素数个数 素数数值 1.自然数圆形排列图 关于求素数公式，人们有着这样的期待：1、这个公式必须是“一种能够仅产生素数的公式”；2、“这个公式能够一个不漏地产生所有的素数”；3、“对每个输入的值，此公式产生的结果都是素数”；4、“输入的值是自然数集（或整数集及其它可数集）”；5、这个公式还必须是“易于计算且符合上述条件的”。以上这五条要求是紧密联系的、完整的、不可分割的，离开了其中的一条，则不符合人们所期盼的要求。 如何找到这样一个好的求素数公式，本文所采用的方法是：将所有的自然数按逆时针方向排列成一个