mersenneforum.org How big K and n can be?
 Register FAQ Search Today's Posts Mark Forums Read

 2006-03-07, 11:54 #1 edorajh     Oct 2003 Croatia 45610 Posts How big K and n can be? What is the biggest K and n that can be tested with NewPGen and LLR? Thanks in advance for your response. Edo
 2006-03-07, 15:07 #2 Kosmaj     Nov 2003 2×1,811 Posts NewPGen k: k*2^n-1, k fixed, k < 2^31. If lareger than 2^31 k must be represented as a product of its factors, each less then 2^31 if such factorization is possible. k*2^n-1, n fixed, I'm not aware of any limit. The largest I tried is 10^11 and it worked. I'm sure it will work at least to 10^12. NewPGen n: Not aware of any limits, the largest I tried is 10M and it worked. LLR k: I tried up to about 10^50 and it worked. Larry says that somewhere at 10^48 LLR slows down. LLR n: I think like GIMPS (prime-95) about 80M. But I wonder why are you asking? There are plenty k/n's to work on within "normal" bounds.
 2006-03-07, 15:23 #3 edorajh     Oct 2003 Croatia 23·3·19 Posts Thanks for this info. I ask just out of curiosity.