19559Re: [PrimeNumbers] Fermat or Rabin/Miller PRP test uing YEAFFT
- Sep 2, 2008Are there numbers of specific form that you want to test? For
example, if you want to test numbers of the form k*b^n+/-1, then there
are options that don't use YEAFFT.
On Sep 2, 2008, at 8:04 AM, j_chrtn wrote:
> Hello group,
> Does anyone of you knows if there exists a C program to perform PRP
> tests (basic Fermat test or Rabin/Miller test) using the YEAFFT
> that comes with glucas package ?
> As far as I know, glucas can only check for primality of Mersenne's
> numbers and cannot test other numbers for probable primality.
[Non-text portions of this message have been removed]
- << Previous post in topic Next post in topic >>