سؤال

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