回复一下512位数的因子求解问题

来源: edison11 2018-01-16 11:49:16 [] [博客] [旧帖] [给我悄悄话] 本文已被阅读: 次 (125 bytes)

有同学提出整数位数不够的问题,但Python没问题。刚用Python跑了一下程序,没有问题。

所有跟帖: 

呵呵,天寒地冻的,没地方去啊! -edison11- 给 edison11 发送悄悄话 edison11 的博客首页 (0 bytes) () 01/16/2018 postreply 11:53:04

我是不服有些同学把CS说得神乎其神的,所以挑战一下呗。 -edison11- 给 edison11 发送悄悄话 edison11 的博客首页 (0 bytes) () 01/16/2018 postreply 11:54:57

过犹不及 -大号蚂蚁- 给 大号蚂蚁 发送悄悄话 大号蚂蚁 的博客首页 (0 bytes) () 01/16/2018 postreply 11:56:57

不就举手之劳嘛,几分钟时间,动动脑筋也好,要不然要生锈了。 -edison11- 给 edison11 发送悄悄话 edison11 的博客首页 (0 bytes) () 01/16/2018 postreply 11:58:51

你想测试硬件设备的局限?蚂蚁同学不是说了嘛,CPU和内存20年前就不是个问题了^-^。 -edison11- 给 edison11 发送悄悄话 edison11 的博客首页 (0 bytes) () 01/16/2018 postreply 12:09:30

位数不是问题,你的机器不是quantum算不出才是问题 -tibuko- 给 tibuko 发送悄悄话 tibuko 的博客首页 (0 bytes) () 01/16/2018 postreply 12:09:49

n*10^512次运算,n<50. 现有机器的速度应该能算得出来。 -edison11- 给 edison11 发送悄悄话 edison11 的博客首页 (0 bytes) () 01/16/2018 postreply 12:15:10

2048位估计够呛。 -edison11- 给 edison11 发送悄悄话 edison11 的博客首页 (0 bytes) () 01/16/2018 postreply 12:19:37

2^512分解成两个2^256量级的质数,你算不出来 -tibuko- 给 tibuko 发送悄悄话 tibuko 的博客首页 (0 bytes) () 01/16/2018 postreply 12:26:32

那要等量子计算机出现了^_^。 -edison11- 给 edison11 发送悄悄话 edison11 的博客首页 (0 bytes) () 01/16/2018 postreply 12:35:30

嗯,不算不知道,算了一下才知道挖比特币为什么耗那么多电了。 -edison11- 给 edison11 发送悄悄话 edison11 的博客首页 (0 bytes) () 01/16/2018 postreply 12:44:24

请您先登陆,再发跟帖!

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭/移除任何Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”