View Single Post
Old 2014-12-19, 20:16   #3
ATH
Einyen
 
ATH's Avatar
 
Dec 2003
Denmark

2×1,601 Posts
Default

For M100000 you need to search 2*n*p + 1 where n goes from: 2^70 / (2*100000) = 5,902,958,103,587,056 to 2^71 / (2*100000) = 11,805,916,207,174,113.

For M1000000 n goes from 2^70 / (2*1000000) = 590,295,810,358,705 to 2^71 / (2*1000000) = 1,180,591,620,717,411 and for M10000000 n goes from 59,029,581,035,870 to 118,059,162,071,741.

So each time the exponent raises by factor of 10 the search space decreases by a factor of 10, because we register the factor depth of the entire factor 2*p*n + 1 instead of the size or bit depth of the constant n.

Last fiddled with by ATH on 2014-12-19 at 20:17
ATH is offline   Reply With Quote