有效搜索非常大数的素数因子

时间:2016-05-15 22:16:10

标签: functional-programming prime-factoring

我搜索了数字的主要因素

3 ^(3 ^(3 ^ 3))+ 2 ^(2 ^(2 ^ 2))

数字太大而无法应用椭圆曲线法甚至pollard-rho,因为它有大约3.6 * 10 ^ 12位数。但它有一种特殊的形式( 第一个权力有一个非常大和特殊的指数)。

  

如何有效地搜索给定数字的素数因子?   试验部门是唯一可行的方法吗?

0 个答案:

没有答案