View Single Post
Old 2010-10-29, 17:17   #2
axn's Avatar
Jun 2003

5,179 Posts

Originally Posted by mart_r View Post
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
axn is online now   Reply With Quote