找回密码
 欢迎注册
楼主: mathematica

[原创] 人类是怎么知道费马数F118的因子的?

[复制链接]
 楼主| 发表于 2020-11-5 13:38:21 | 显示全部楼层
.·.·. 发表于 2020-11-4 13:18
别这么搞
这么搞太慢效率太低
第一步是初筛,只需要排除2,3,5,7,11,13这些数字的倍数,就可以保证在300 ...

30030/5760=5.21354166667
平均每五个你才去掉四个,
而用素数判定,要四五十个最后才保留一个,比你这个算法不知道高到哪里去了

点评

我只是说,初筛可以节省素数判定的时间——你不会觉得筛素数是免费的吧  发表于 2020-11-6 10:58
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2020-11-5 14:07:41 | 显示全部楼层
.·.·. 发表于 2020-11-4 13:18
忽然想到一点
有没有可能是p-1?
  1. Clear["Global`*"];
  2. p=1527888802614951*2^120+1
  3. aa=PowerMod[2,2^118,p]
  4. bb=aa+1-p
复制代码


bb的结果是零,证明这确实F118的因子,但是我就是想知道如何得到的
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2020-11-5 14:49:52 | 显示全部楼层
.·.·. 发表于 2020-11-3 16:32
有可能是GPU试除
GPU比CPU快很多
一群人一起拿CPU试除,应该会出结果的

好像是用gpu的办法,但是算了好几个月!
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-2-23 04:54 , Processed in 0.048433 second(s), 15 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表