有纯"0"地带的大整数如何分解？

大白菜 · 发表于 2008-8-28 13:20:42

您需要登录才可以下载或查看，没有账号？欢迎注册

×

大整数M被分成A、B数字段(比如:m=123456789,a段=1234,b段=56789),已知：A段等于10^1019+1、B段等于174*10^1024+27,639,579。试判断M素性？若为合数请将其分解质因数。

好地方 · 发表于 2008-8-28 15:08:09

(10^1023+3259)*(10^1023+8481)

乘号两边都是素数

无心人 · 发表于 2008-8-28 15:47:43

厉害
我想知道你怎么证明素性的
有工具么?
这么大的数字
大部分工具不支持的

大白菜 · 发表于 2008-8-28 16:08:44

原帖由 好地方 于 2008-8-28 15:08 发表
(10^1023+3259)*(10^1023+8481)

乘号两边都是素数

高，实在时高！

gxqcn · 发表于 2008-8-28 19:52:02

楼主该不是用 HugeCalc 得到两个相邻素数 10^1023+3259、10^1023+8481，相乘后再考大家吧？

无心人 · 发表于 2008-8-28 20:49:47

我只想知道怎么测试这么大的素数
测试多少次算安全的

无心人 · 发表于 2008-8-28 20:55:13

是测试1024 / 4次否？

好地方 · 发表于 2008-8-28 21:10:25

我用的是PARI/GP
用Rabin-Miller测试了100次，所以严格地说还不能确定为素数，不过我想我不可能有这么好的运气一下就碰上这么强的伪素数，呵呵。
正在进行确定性测试，ARCL算法，尚不知道要多久才能完成。

无心人 · 发表于 2008-8-28 21:20:50

我想应该要很长时间才能完成吧
上千位的都难测试

好地方 · 发表于 2008-8-29 11:50:35

ARCL测试完成了，每个数用时2小时多。

账号		自动登录	找回密码
密码			欢迎注册

[原创] 有纯"0"地带的大整数如何分解？