View Single Post
2010-10-29, 17:17   #2
axn

Jun 2003

5,179 Posts

Quote:
 Originally Posted by mart_r Suppose I have an integer of magnitude of about 1028. If this number has no factors less than 104, am I right in assuming that this leaves a chance of about log(1028)/(2*log(104)) = 1:3.5, i.e. 28.57%, that this number will be prime?
By Merten's theorem, log(1028)/(1.781*log(104)) is a better approximation.

1.781 =e^gamma