人类是怎么知道费马数F118的因子的?

mathematica

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

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

mathematica

.·.·. 发表于 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的因子，但是我就是想知道如何得到的

mathematica

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

好像是用gpu的办法，但是算了好几个月！