在微博上发现有个人用集合做了个素数的分布规律，我算了一下到1000整数以内的都还对。

迁徙3

迁徙3

微博@thnw1860

chaoshikong

这个应该就是建一个排除表

1）素数必分布在6n-1，6n+1这两个位置上

2）再排除这两个位置上的不是素数的数，

站在程序员的角度，比如我要计算一个大数是不是素数，还得把前面都算一遍

当然可以把这个Bn先计算出来保存起来，这样计算一个大数是否为素数时，先计算是否为6n-1，6n+2，然后再查这个表

但是这样的话，那还不如我直接把计算好的素数表保存起来查表更方便。。

不过也许这个An-Bn在别的地方会很有用。。。

迁徙3

关键是Bn里的数总会在An里找到，只是超前得出An里一定会有的数。

迁徙3

如果用上超级计算机，可以得到的An-Bn的数集有多大就得看计算机的能力范围了。

ysr

此法比常规法快吗？和艾拉托尼筛法相似？艾拉托尼筛法虽然快但用到数组太占内存，不能算的太大否则内存溢出，一般电脑才能算到20亿内，才9位数或10位数。

即使速度快，那也只能在超算上运行和计算。

迁徙3

比艾拉托尼筛法高明多了，简洁明了，可以说打破了素数无规律可循的认知。