这种分解是怎么做的

l4m2 · 发表于 2014-12-4 23:03:35

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

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

×

http://zh.numberempire.com/numbe ... 4229904652056353289

分解180位二进制只需几秒

mathe · 发表于 2014-12-7 09:26:18

180比特的不算大，算法可以上wiki百科查询，不同大小的整数需要用不同的方法因子分解。
http://en.wikipedia.org/wiki/Integer_factorization

zhouguang · 发表于 2014-12-8 12:49:24

所以目前去分解2000bits的数比较难。

liangbch · 发表于 2014-12-8 15:18:12

zhouguang 发表于 2014-12-8 12:49
所以目前去分解2000bits的数比较难。

有一个专门分解整数的网站http://www.factordb.com。你可以用这个网站来分解一些整数。
这个网站可分解70位以下的任意十进制的数。对于70位以上的整数，有可能不能给出分解式。
给网站列出一个最小的没有已知因子的合数9787615217088532006134404262262479099565776952199047953388046648756531

1楼的那个数在www.factordb.com也可分解，分解速度更快。http://www.factordb.com/index.ph ... 4229904652056353289

l4m2 · 发表于 2014-12-8 18:43:31

liangbch 发表于 2014-12-8 15:18
有一个专门分解整数的网站http://www.factordb.com。你可以用这个网站来分解一些整数。
这个网站可分 ...

3138531485505566479499<22> · 3118533384893510495254340968373409193181270878969<49>
xianzaiyoule

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

[讨论] 这种分解是怎么做的

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。