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

attempts to factor 60 digit numbers

Expand Messages
  • Kermit Rose
    I experimented with extending the strong primality test into a factor algorithm. It seems to extend the range of factorable numbers only slightly over the
    Message 1 of 1 , Jun 23, 2006
      I experimented with extending the strong primality test into a factor
      algorithm.

      It seems to extend the range of factorable numbers only slightly over the
      range given by
      division by succesive primes.




      integer log of z = 199
      found factor by strong primality test, witness = 37 difficulty level =
      12
      1000000000000000000000000000000000000000000000000000000000001
      factor = 137


      Not imprressive because factor 137 is so small.




      integer log of z = 199
      routine usestrong could not find factor of
      1000000000000000000000000000000000000000000000000000000000009
      1000000000000000000000000000000000000000000000000000000000009

      factor = None


      Routine failed for this composite number.
    Your message has been successfully submitted and would be delivered to recipients shortly.