素数产生新的算法(由筛法减法改为增加法)--哥德巴赫猜想的第一次实际应用
摘要:长期以来,人们认为哥德巴赫猜想没有什么实际应用的。
现在,我假设这个不是猜想,而是定理或公理,就产生了新的应用,
现有素数产生的算法是筛法,无论基础筛法还是爱氏筛法还是欧拉筛法,都是一种减少法,我想到一种增加法,就是基于哥德巴赫猜想的
算法描述如下,暂时没空写具体代码
1。首先传统筛法产生一个初始值素数表,例如产生前100位素数,以P1~P100标记此素数数列,且象EXCEL表格一样纵横坐标都是P~P100标记此素数数列,且象EXCEL表格一样纵横坐标都是P1~P100
2。以100个素数互相组合,产生100*100即一万个全集组合PiPj,Pi+Pj-1,但是把Z=Pi+Pj-1小于P100的一次性全去掉
3。逐个判断Z=Pi+Pj-1是不是素数,如果是,就添加到临时素数表中,如果不是,就去掉。
4。或者先排序,或者后排序,排序算法用上。把最后结果的临时素数表排序好后,添中到原素数表中
5。如此循环,一节节的驳接下去,增长法产生素数表
估计:这种新的增长法产生的素数表,基于哥德巴赫猜想的第一次实际应用,但是与传统筛法的运算量是应一样的。只是一个是减法,一个是加法,未知将来产生什么效果而已
素数分类的猜想
根据哥德巴赫公理(我暂不称之为猜想了),普通素数加一,成为合数,必可分解成两个素数,所以