Question regarding GMP

Décio Luiz Gazzoni Filho decio at decpp.net
Thu Jun 9 19:51:05 CEST 2005


On Jun 9, 2005, at 1:14 PM, John Zhang wrote:

> Hi,
>
> Can you please tell me if there's a small primes generator in GMP  
> 4.1.4? "mpz_nextprime(...)" is relatively slow. Or direct me to  
> someone who would know?

Try the primegen library by Dan Bernstein:

http://cr.yp.to/primegen.html

I'm writing some code using it right now, as a matter of fact. Highly  
recommended.

Décio
-------------- next part --------------
A non-text attachment was scrubbed...
Name: PGP.sig
Type: application/pgp-signature
Size: 186 bytes
Desc: This is a digitally signed message part
Url : http://gmplib.org/list-archives/gmp-discuss/attachments/20050609/83da31b7/PGP.bin


More information about the gmp-discuss mailing list