Loading ...
Sorry, an error occurred while loading the content.

19559Re: [PrimeNumbers] Fermat or Rabin/Miller PRP test uing YEAFFT

Expand Messages
  • Mark Rodenkirch
    Sep 2, 2008
    • 0 Attachment
      Are 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
      > library
      > 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.
      >
      > Regards,
      >
      > JL



      [Non-text portions of this message have been removed]
    • Show all 6 messages in this topic