分解一个60位的数字

芒仔 · 发表于 2015-11-9 14:03

大神好厉害

犇犇犇 · 发表于 2015-11-9 23:15

elim 发表于 2015-11-9 13:50
大数的素数分解怎么弄都是有很大挑战性的。这个软件也就是可以分解一些按现代标准而言交小的整数。还不至于 ...

估计用的二次筛法，512的可以用数域筛法，一般机器大概一个月左右分解出来，1024的就没办法了

elim · 发表于 2015-11-10 14:06

那个软件叫 pari-gb. 法国人开发的。有数论专家的参与.

moranhuishou · 发表于 2015-11-11 19:54

这个软件确实很厉害，再来一个50*50位的

605 714 939 634 695 857 703 044 675 174 253 680 073 511 224 730 767 025 144 330 901 664 264 465 090 417 872 692 586 938 352 237 103

红树 · 发表于 2015-11-12 00:48

大数分解4294967296^4+1，4294967296^16+1，4294967296^256+1

红树 · 发表于 2015-11-12 01:02

大数分解4294967296^4294967296+1

moranhuishou · 发表于 2015-11-12 19:59

红树发表于 2015-11-11 17:02
大数分解4294967296^4294967296+1

这样的软件即使厉害，但要分解这么大的数字（谁都看出来是什么数，这样“变形”很幼稚没有意义）还差很远。

红树 · 发表于 2015-11-13 11:53

4294967296^4+1，是素数吗？

moranhuishou · 发表于 2015-11-13 19:25

红树发表于 2015-11-13 03:53
4294967296^4+1，是素数吗？

F7 = 59649589127497217 × 5704689200685129054721

红树 · 发表于 2015-11-13 20:59

玩个大点数，4294967296^4294967296+1，是不是素数？

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