Question

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))?

Was it helpful?

Solution

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.

Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow
scroll top