上下素性判定法

重生888 · 发表于 2015-11-12 13:06

本帖最后由重生888 于 2015-11-12 05:27 编辑

犇犇犇发表于 2015-11-12 02:25
可以估算一下，家用电脑就按CPU主频3.0GHz ，也就是每秒计算30亿次，您算一下您所说的n和m一共要连续输入 ...

最多需输82162242744711847060506379899220798131次！你看要多少时间？按您说的30亿/秒，n=39位数？

犇犇犇 · 发表于 2015-11-12 14:18

重生888 发表于 2015-11-12 13:06
最多需输82162242744711847060506379899220798131次！你看要多少时间？按您说的30亿/秒，n=39位数？

也就是说需要82162242744711847060506379899220798131/30亿秒，大概相当于868449208784794595177年，这样的算法对大数有效吗？

重生888 · 发表于 2015-11-12 16:06

是吓人，谢谢！

zx4560 · 发表于 2019-12-17 10:13

这个理解不了，能解释一遍么？

zx4560 · 发表于 2019-12-18 10:46

145如何解，好像按照你的理论条件解进去是素数。

		自动登录	找回密码
密码			注册