《n级素数表》与传统筛法比较所占有的应用优势,我来为大家讲解一下关于1000内所有素数?跟着小编一起来看一看吧!

1000内所有素数(全素数揭秘之九)

1000内所有素数

《n级素数表》与传统筛法比较所占有的应用优势

《n级素数表》使用提升表的等级n,来排除不大于mn的中小素数及其素因子合数群在素数表中的游离和干扰的方法,来提高素数表的素性纯洁度,其实人类早就无意识的应用了。比如数学家们把全体自然数划分为全体偶数和全体奇数就是这种方法的一种应用遗憾的是人们并未这样持续不断的应用下去。通过增加公变周期参变素数的个数来排除自然数中合数的力度和速度是十分惊人的,是以筛法为代表的各种高深理论方法无法比拟的,下面进行分析其原因:

在一级表中,△=2,在素数表中排除了“2”的全体合成数,一次就排除了自然数的1/2到合数区。

在二级表中,排除了自然数的1/2 1/3×1/2到合数区;

在三级表中,排除了自然数的1/2 1/3×1/2 1/5×1/2到合数区;

在四级表中,排除了自然数的1/2 1/3×1/2 1/5×1/2 1/7×1/2到合数区……

在n级表中,排除了自然数的:

1/2 1/3×1/2 1/5×1/2 1/7×1/2 … 1/mn×1/2到合数区(这里n和 mn可以任意大,但不可以无穷大,因为当mn→∞时,素数表失去等级效而使工作中断)。

上面的算法是一种近似算法,因为还未减去顺序素数最小公倍数重合次数,但也基本反映了这种自然数升级排列法排除合成数,令人震惊的速度和能力,它和目前数学家们使用的筛法、双筛法、大筛法、加权筛法,圆法、密率法…等方法来比较,具有绝对优势和不可替代的功能,主要表现在:

(1)用筛法等传统方法筛选素数,只能在完整的、有序排列的整数序列中进行,如果整数的完整性、有序性被破坏,筛法将无法进行下去,而《n级素数表》可以在一两个素数列,部分素数列,一个区间的素数列或整体或局部任意范围内无限延伸的素数生成列中实施。

(2)筛法只能在有限的自然数N以内排除2.3.5.7…mn的合成数。但不能在无穷的自然数中排除2.3.5.7…mn的合成数。但《n级素数表》可以毫不留情的在无限延伸的全体素数生成列中,把2、3、5、7…mn的合成数(含自身)一个不留的连根拨掉,就是说,不管这些素数生成列延伸到多么大的区域,人们将永远不再看到mn及其以下素数的全部素因子,这是 以筛法为代表的传统方法所望尘莫及的。

(3)当mn到达特大数域,筛法将受限制而使素数筛选程序中断,而《n级素数表》无论mn有多大,各素数生成列都能排除不大于mn以下的全部素数及其素因子合数的游离和干扰。

(4)可以毫不夸张的说:n级素数表排除素数表中合成数的速度和力度,几乎与人的思维一样的快,它可以毫不费力的把等级表提升到千级、万级、亿级…而在n级素数表的各素数生成列中立即永远排除了一千个、一万个、一亿个素数及其素因子合数的游离和干扰,而我们使用以筛法为代表的各种高深理论公式和复杂的运算程序却始终排除不了无穷数列里无穷无尽的合成数,这是以筛法为代表的传统方法无法回避的致命缺陷。

筛法及其派生出来的各种方法由于存在上述四大弊端,决定了它无法获得无穷无尽的大素数,也注定了这些方法生命力的终结(当然,筛法的某些原理我们还可应用),自然数表的升级排列法必将代替筛法开创人类获取无穷超级大素数的历史新记元,这也是历史的必然。

,