Вопрос

I simply need to find P or Q primes for a big number.

7557912574608535164426718292058021255641310207187633095795069445700059210248050757270234679993673844203148013173091173786572116639

Is there any way I do this programatically with the use of some high-level language that can go behind O(2^(n^C))?

Это было полезно?

Решение

Your number is 130 digits long, which is within the bounds of what can reasonably be done with modern algorithms and fast processors. Look at Jeff Gilchrist's tutorial to find out how. Expect to spend a month or more getting a factorization.

Лицензировано под: CC-BY-SA с атрибуция
Не связан с StackOverflow
scroll top