Generating Random Primes

[CRGreathouse]

On the verge of being proven -- care to bet on this?

[CRGreathouse]

Originally Posted by davar55

I think my YJ-Conjecture will prove to be a lemma in the proof
of the infinitude of the Mersenne Primes.

I'd also be willing to wager upward of $0.01 on (a suitable formulation of) this being false.

[davar55]

Originally Posted by CRGreathouse

On the verge of being proven -- care to bet on this?

Interesting how my mathy remark was taken as a challenge
to be challenged back by suggesting a bet. Gambling forbid.

[science_man_88]

Originally Posted by davar55

This is a naive question:

Suppose I want to generate an N-digit prime.
I pick an M > N, generate a (random) M-digit number
(by choosing M random digits), and then try to factor M.

What is the probabilty that such a random M-digit number
has an N-digit prime factor (as a function of M and N)?

here's the best code I can come up with:

randomprime(n) = until(a>10^(n-1) && isprime(a),a=random(10^(n)-1));return(a)

try it yourself.