mathematica 发表于 2020-11-5 13:38:21

.·.·. 发表于 2020-11-4 13:18
别这么搞
这么搞太慢效率太低
第一步是初筛,只需要排除2,3,5,7,11,13这些数字的倍数,就可以保证在300 ...

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

mathematica 发表于 2020-11-5 14:07:41

.·.·. 发表于 2020-11-4 13:18
忽然想到一点
有没有可能是p-1?

Clear["Global`*"];
p=1527888802614951*2^120+1
aa=PowerMod
bb=aa+1-p


bb的结果是零,证明这确实F118的因子,但是我就是想知道如何得到的

mathematica 发表于 2020-11-5 14:49:52

.·.·. 发表于 2020-11-3 16:32
有可能是GPU试除
GPU比CPU快很多
一群人一起拿CPU试除,应该会出结果的


好像是用gpu的办法,但是算了好几个月!
页: 1 [2]
查看完整版本: 人类是怎么知道费马数F118的因子的?