判断 (10^1146 -1) / (9×2293) 是否为素数。

风花飘飘 · 发表于 2013-9-24 23:54

提示: 作者被禁止或删除内容自动屏蔽

elimqiu · 发表于 2013-9-25 00:18

[这个贴子最后由elimqiu在 2013/09/24 05:19pm 第 1 次编辑]

这个程序运行耗时与输入整数的位数成线性关系，所以‘一瞬间’就可得结果。

elimqiu · 发表于 2013-9-25 00:27

楼上就是主贴 1146, 2293 的来由。

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

风花飘飘风花飘飘当前离线积分 23006 IP卡狗仔卡	发表于 2013-9-24 23:54 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽
风花飘飘风花飘飘当前离线积分 23006 IP卡狗仔卡
	回复支持反对使用道具举报显身卡