20100525, 19:45  #1 
2^{3}×3×13×17 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?

20100525, 20:23  #2 
"Bob Silverman"
Nov 2003
North of Boston
2·3·31·41 Posts 

20100525, 20:51  #3 
Account Deleted
"Tim Sorbera"
Aug 2006
San Antonio, TX USA
11×389 Posts 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Probability that N is prime given each divisor of N has the form 2*k*p+1  carpetpool  Miscellaneous Math  6  20170901 13:59 
Probability that n is a prime power  carpetpool  Miscellaneous Math  6  20170130 02:54 
Probability that n is a semiprime or prime  carpetpool  Miscellaneous Math  27  20170119 21:00 
probability a number is prime with a weighted k.  Trilo  Homework Help  12  20140606 19:17 
probability of finding a Mersenne prime  optim  Math  2  20031206 19:03 