- Sep 8, 2007Hi,

Let p2 be a large prime. We find another large random prime p1, such that

y = (2*p1*p2) + 1.

Is there any way, one could quantify the probability of y being a prime?

By 'large' primes, it is meant that p1 and p2 are primes, such that

finding the complete prime factorization of y is computationally

infeasible.

Thank you,

Sarad. - Next post in topic >>