Brian J. Beesley Wrote:
> My strategy is:
> (1) run Proth at medium priority in factoring only mode to eliminate
> candidates with "small" factors;
For step 1 i use Newpgen. I think this is better configurable then proth in
how far or long you want to factor. Don't know which is the fastest of the
two.
> (2) on the same system, run PRP at low priority to check the
> survivors from stage 1 for probable primes;
> (3) on a different system (normally running Prime95), run Proth at
> medium priority to verify the probable primes. (If you don't have a
> "spare" system it would be best to do this in a seperate directory so
> as to save keep changing the Proth setup!)
> BTW so far _every_ probable prime I've found using PRP has been
> accepted as a genuine prime by Proth, though this is certainly not
> guaranteed.
Same here
> If you break the run down as above you will see that some values of k
> yield a much smaller proportion of candidates for psuedo-prime
> testing than others. Or, to put it another way, some values of k give
> a much higher percentage of k.2^p-1 with "small" factors than others.
For some k's you have to test more the twice as many candidates in the same
range of n's
Sander
_________________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers
