| 读帖时,帖子不存在 |
| 用素数尺折叠法证明哥猜的1+1,其分析过程中用的就是不等式。 |
| 左区间素数的乘积,其落脚点可以在左区间内、右区间内,超出了右区间的无穷多的落脚点没有讨论的意义。 |
| 比如N=100,第一个人以步距3从0点走过去,把3、9、15、21、27……等3的奇数倍数位置的空心圆圈都填充了,和在0点的第二个人最近的空白奇数只有5了,他的步距是5,他把5、15、25、35、45……等5的奇数倍数位置的空心圆圈也都填充了。一直到第二十四个人,在他前面只有一个空白的奇数位置是97了。 |
|
比如说在内存中安排一个表格,在里面预先依次填充上顺序增长的自然数,如3~N。每次循环都以0到第一个非零奇数的间距为步距,进行清零。把这个步距存储下来,它其实就是素数。能循环的最大次数是素数的总个数。
这个方法免除了除法运算,可以节省大量的运算时间。 |