论坛 › 算法交流 › 这种分解是怎么做的

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

这种分解是怎么做的

http://zh.numberempire.com/numberfactorizer.php?number=4433054665660220107725648000170520103874229904652056353289

分解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.php?query=4433054665660220107725648000170520103874229904652056353289

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

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

3138531485505566479499<22> · 3118533384893510495254340968373409193181270878969<49>
xianzaiyoule

查看完整版本: 这种分解是怎么做的