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