大量的素数因子化

时间:2017-11-09 20:01:36

标签: math cryptography mathematical-optimization factorization

我需要帮助手工解决这个问题,以便我可以将其应用于代码。我需要利用某种算法找到这个大数的素数因子分解。我曾尝试过Fermats Little Theorem并且也研究过Elliptical Curves,但似乎没有任何东西可以点击。号码是589449600

2 个答案:

答案 0 :(得分:1)

主要因素是2,3,5,97和211。

这可以通过基本素数的试验分工快速找到。

答案 1 :(得分:-1)

此在线计算器附有说明。试试这个:

  

示例:考虑数字N = 147:   素数小于   N = 147是2,3,5,7,11,13,...要找到   分解成147的素因子的乘积,开始   试图除以2,147不能被2整除。然后   除以3,147 / 3 = 49,因此147可以被3整除,3是   一个主要因素是147.然后,不再考虑147但是   3分之147= 49。低于49的素数是   2,3,5,7,11,13,...... 2,3,5,7,11,13,...,尝试将49除以2等   上。

来源http://www.dcode.fr/prime-factors-decomposition