Would someone mind elaborating the explanation in the manual?

David McKen cic_3_b at yahoo.com
Sat Oct 25 07:46:18 CEST 2003


Thanks a lot!

Just curious stuff like this falls under number theory right? or am I
looking for another field of mathematics?

Thanks for your help
David McKen

--- Sisyphus <kalinabears at iinet.net.au> wrote:
> David McKen wrote:
> > Ahh well now that makes sense.
> > 
> > What I am trying to do is factor a number so the more of the
> small
> > primes that I can test for divisibility the less time I waste
> trying
> > numbers that simply won't divide into my number.
> > 
> You might be interested in the 'Handbook of Applied Cryptography'.
> The entire book can be downloaded from
> http://www.cacr.math.uwaterloo.ca/hac/
> For algorithms/discussion pertaining to factoring you'll want
> chapter 3.
> For algorithms/discussion pertaining to prime generation and
> primality 
> proving you'll want chapter 4.
> If your math is a damn sight better than mine you'll also be able
> to 
> understand the more sophisticated approaches to factoring and prime
> generation covered in 'Prime Numbers A Computational Perspective'
> by 
> Crandall and Pomerance. (No link for that one - you gotta get the
> book.)
> Cheers,
> Rob

Do you Yahoo!?
The New Yahoo! Shopping - with improved product search

More information about the gmp-discuss mailing list