财经社区女性社区汽车社区军事社区文学社区社会社区娱乐社区游戏社区个人空间
上一主题:新药的出现对应新病情的出现 下一主题:地球岁差一一场速可变的引力场物...
[楼主]  [631楼]  作者:王普霖  发表时间: 2024/05/05 21:04 

同样,趋于无穷大的正整数n,总是大于1的,这也是不等式。
[楼主]  [632楼]  作者:王普霖  发表时间: 2024/05/05 21:07 

用素数尺折叠法证明哥猜的1+1,其分析过程中用的就是不等式。
[楼主]  [633楼]  作者:王普霖  发表时间: 2024/05/06 01:13 

“在右区间的素数不可能形成在右区间的合数”和“右区间的所有合数都必须来自左区间素数的乘积”是真理。
[楼主]  [634楼]  作者:王普霖  发表时间: 2024/05/06 01:21 

左区间素数的乘积,其落脚点可以在左区间内、右区间内,超出了右区间的无穷多的落脚点没有讨论的意义。
[楼主]  [635楼]  作者:王普霖  发表时间: 2024/05/06 01:30 

在右区间的奇数,是不是素数,完全取决于它是否被左区间内素数的乘积(自乘和互乘)覆盖了。
[楼主]  [636楼]  作者:王普霖  发表时间: 2024/05/06 02:10 

从0开始的自然数数轴上每个相邻的数都是等间距的,设想在这些数的所在的点都有一个空心圆圈,如汉字中的句号,比喻为空白。一个人以3为步距,从0点出发一直往前走,第一步就踩在了3上,这个3是素数。他无休止地走下去,把每个落脚点的空心圆圈都填充,变成英文中的句号。后面的落脚点都是合数。第一个人走完以后,第二个人也从0点出发,他第一步的空白落脚点是5,他也一直走下去。第三个人从0点出发,第一步要落在空白点7上……,我把奇素数叫做自然数数轴上以不同步距(步距大于2)行走的人的第一个空白落脚点。
[楼主]  [637楼]  作者:王普霖  发表时间: 2024/05/06 04:13 

比如N=100,第一个人以步距3从0点走过去,把3、9、15、21、27……等3的奇数倍数位置的空心圆圈都填充了,和在0点的第二个人最近的空白奇数只有5了,他的步距是5,他把5、15、25、35、45……等5的奇数倍数位置的空心圆圈也都填充了。一直到第二十四个人,在他前面只有一个空白的奇数位置是97了。
[楼主]  [638楼]  作者:王普霖  发表时间: 2024/05/06 04:19 

那么人的个数,就是100以内奇素数的个数。
[楼主]  [639楼]  作者:王普霖  发表时间: 2024/05/06 04:51 

以这种方式做素数挑选,要比计算法来得简单。
[楼主]  [640楼]  作者:王普霖  发表时间: 2024/05/06 04:54 

比如说在内存中安排一个表格,在里面预先依次填充上顺序增长的自然数,如3~N。每次循环都以0到第一个非零奇数的间距为步距,进行清零。把这个步距存储下来,它其实就是素数。能循环的最大次数是素数的总个数。

这个方法免除了除法运算,可以节省大量的运算时间。
[楼主]  [641楼]  作者:王普霖  发表时间: 2024/05/06 05:04 

计算机对很长很长的整数进行精确运算,不能使用协处理器。
[楼主]  [642楼]  作者:王普霖  发表时间: 2024/05/06 05:13 

协处理器对浮点数的计算有好处,但浮点数有误差。
[楼主]  [643楼]  作者:王普霖  发表时间: 2024/05/06 05:16 

对大的整数进行运算,瓶颈是除法运算。
[楼主]  [644楼]  作者:王普霖  发表时间: 2024/05/06 05:18 

比如说12天才能计算完的,可能12分钟就能计算完。
[楼主]  [645楼]  作者:王普霖  发表时间: 2024/05/06 05:32 

可能会有小朋友问,有那么邪乎吗?有的!在计算机的CPU中,ALU和REG的位数都是有限的,如果数据长度在硬件的有限位之内,一个运算一瞬间就能完成。对于超出这些有限位的大数,倒腾这些数的工作量要比运算的工作量大得多。主要时间都用在倒腾数据上了。
[楼主]  [646楼]  作者:王普霖  发表时间: 2024/05/06 05:44 

这里的ALU是算术逻辑单元、REG是寄存器。
[楼主]  [647楼]  作者:王普霖  发表时间: 2024/05/06 17:03 

这里的CPU是中央处理器,ALU是其中的算术逻辑处理单元、REG是其中的寄存器。
[楼主]  [648楼]  作者:王普霖  发表时间: 2024/05/06 17:03 
[楼主]  [649楼]  作者:王普霖  发表时间: 2024/05/06 17:03 
[楼主]  [650楼]  作者:王普霖  发表时间: 2024/05/06 17:03 
[楼主]  [651楼]  作者:王普霖  发表时间: 2024/05/06 17:03 
[楼主]  [652楼]  作者:王普霖  发表时间: 2024/05/06 17:03 
[楼主]  [653楼]  作者:王普霖  发表时间: 2024/05/06 17:03 
[楼主]  [654楼]  作者:王普霖  发表时间: 2024/05/06 17:03 
[楼主]  [655楼]  作者:王普霖  发表时间: 2024/05/06 17:03 
[楼主]  [656楼]  作者:王普霖  发表时间: 2024/05/06 17:03 
[楼主]  [657楼]  作者:王普霖  发表时间: 2024/05/06 17:03 
[楼主]  [658楼]  作者:王普霖  发表时间: 2024/05/06 17:03 
[楼主]  [659楼]  作者:王普霖  发表时间: 2024/05/06 17:03 
[楼主]  [660楼]  作者:王普霖  发表时间: 2024/05/06 17:03 

精彩推荐>>

  简捷回复 [点此进入编辑器回帖页]  文明上网 理性发言
 推荐到西陆名言:
签  名:
作  者:
密  码:
游客来访 
注册用户 提 交
西陆网(www.xilu.com )版权所有 点击拥有西陆免费论坛  联系西陆小精灵

0.19334888458252