View Single Post
Old 2010-05-22, 01:17   #1
__HRB__
 
__HRB__'s Avatar
 
Dec 2008
Boycotting the Soapbox

24·32·5 Posts
Default 100M-digit n/k pairs

If you had a program that could complete a primality-test for a 100M-digit candidate of the form k*2^n+/-1 in ~6 months on a 3.2Ghz quad-core machine, which k and n would you choose?

EDIT: There is a bonus if k has a 2^24th root (mod 2^64-2^32+1)

Last fiddled with by __HRB__ on 2010-05-22 at 01:24
__HRB__ is offline   Reply With Quote