mersenneforum.org Sieve depth vs. prime probability
 Register FAQ Search Today's Posts Mark Forums Read

 2010-05-25, 19:45 #1 Unregistered   41×73 Posts Sieve depth vs. prime probability A 300,000 digit number has no factors below 1 billion (10^9). What's the probability that this number is prime?
2010-05-25, 20:23   #2
R.D. Silverman

Nov 2003

164448 Posts

Quote:
 Originally Posted by Unregistered A 300,000 digit number has no factors below 1 billion (10^9). What's the probability that this number is prime?
I get approx 5.3 x 10^-5.. It is simple conditional probability: P(A|B) =
P(A)/P(B). User Mertens' Thm.

2010-05-25, 20:51   #3
Mini-Geek
Account Deleted

"Tim Sorbera"
Aug 2006
San Antonio, TX USA

10000101010112 Posts

Quote:
 Originally Posted by R.D. Silverman I get approx 5.3 x 10^-5.. It is simple conditional probability: P(A|B) = P(A)/P(B). User Mertens' Thm.
Yep, that's it. I get:
5.3430028E-05 (out of 1), which is
1 in 18,716.07

 Similar Threads Thread Thread Starter Forum Replies Last Post carpetpool Miscellaneous Math 6 2017-09-01 13:59 carpetpool Miscellaneous Math 6 2017-01-30 02:54 carpetpool Miscellaneous Math 27 2017-01-19 21:00 Trilo Homework Help 12 2014-06-06 19:17 optim Math 2 2003-12-06 19:03

All times are UTC. The time now is 05:29.

Wed Apr 21 05:29:23 UTC 2021 up 13 days, 10 mins, 0 users, load averages: 1.76, 2.02, 1.99