Re: Mersenne: Re: Odds on finding a factor

2000-01-24 Thread Lucas Wiman
> >Who needs to? I have code which tries any number up to 2^95 as a > factor of a Mersenne number with an exponent up to approx. 600 > million, using less than 1 KByte of code space and 32 bytes of data > storage. It executes in a time proportional to the logarithm of the > exponent - for an e

Mersenne: Re: Odds on finding a factor

2000-01-24 Thread Dave Mullen
>There only a slight error with your logic... For the exponent1165, the root is *not* 3413 bits long, but more like 5825000bits long. Perhaps you forgot exponents add, not multiply.   Okay, next time I'll open my mouth a little wider, so I can fit both feet inside.   Sorry all, sometime