山东大学研究生吧 关注:60,235贴子:187,392
  • 0回复贴,共1页

有研究数论的朋友吗,指导一下。

只看楼主收藏回复

孪生素数筛法
将数字按个位分为1、3、7、9四类,2、5及其倍数不作研究。
要想两数相乘,积的个位为3,只有两种可能,1*3和7*9,且这两种可能组成了所有个位为3的合数。下面是这两种可能的部分结果:
第一组:(仅列出前3行)
第一行:3分别与11、21、31、41...相乘结果为33、63、93、123、153等;
第二行:13分别与11、21、31、41...相乘结果为143、273、403、533等;
第三行:23分别与11、21、31、41...相乘结果为253、483、713、943等;
第二组:(仅列出前3行)
第一行:7分别与9、19、29、39...相乘结果为63、133、203、273等;
第二行:17分别与9、19、29、39......相乘结果为153、323、493、663等;
第三行:27分别与9、19、29、39......相乘结果为243、513、783、1053等;
这些数字每行都是一个等差数列,数列分为2组,我们将这6行等差数列叠加到一起形成一个新的个位为3的叠加数列(此时的叠加数列不是等差数列,但由等差数列叠加而成),它们是:
33、63、93、123、133、143、153这些是项,且全部是合数(大于153的未列出)。
而不是项的数字分别是:
03、13、23、43、53、73、83、103、113,这些全部是素数(大于153的未列出)。
153以内的该数列的项全部为合数,而非数列项全部是素数(只列出了153以内的数字,大于153的则需要增加数列及增大计算值,结论是一致的)。
同样方法也可计算出个位为1的叠加数列(它由3组等差数列叠加而成,分别是1*1、9*9、3*7这3类):
数列项:21、51、81、91、111、121、141,这些是合数(只列到153以内)。
非数列项:11、31、41、61、71、101、131、151这些是素数(只列到153以内)。
将个位为1和个位3的叠加数列去掉个位后再叠加(实为个位为3的2组与个位为1的3组等差数列叠加),会再产生一个叠加数列:
2、3、5、6、9、11、12、13、14、15这些是项(此数列不能区分素数、合数)。
而1、4、7、10这些是非数列项,这些数字分别加上个位1、3后就是孪生素数,1对应11-13;4对应41-43;7对应71-73;10对应101-103。


1楼2017-09-21 20:44回复