19558Re: [PrimeNumbers] Fermat or Rabin/Miller PRP test uing YEAFFT
- Sep 2, 2008
> Does anyone of you knows if there exists a C program toI seem to remember it comes with the ability to replace GMP multiplication routines.
> perform PRP
> tests (basic Fermat test or Rabin/Miller test) using the
> YEAFFT library
> that comes with glucas package ?
> As far as I know, glucas can only check for primality of
> numbers and cannot test other numbers for probable
Get that working, and then just use the usual GMP exponentiation routines, and it will use the YEAFFT multiplications.
- << Previous post in topic Next post in topic >>