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

Re: {Spam?} [PrimeNumbers] Another unusual factoring method

Expand Messages
  • Paul Leyland
    ... [Deletia] ... It is not an efficient algorithm period. It s not even as efficient as trial division. Paul [Non-text portions of this message have been
    Message 1 of 2 , Sep 13, 2008
    • 0 Attachment
      On Fri, 2008-09-12 at 14:14 -0400, Kermit Rose wrote:
      > Here is a factoring method I implemented and tested today.
      >
      > It , in the worse case, requires as many trial GCD evaluations as
      > half
      > the smallest factor.

      [Deletia]

      > This is not an efficient algorithm for factoring large integers, but

      It is not an efficient algorithm period. It's not even as efficient as
      trial division.

      Paul




      [Non-text portions of this message have been removed]
    Your message has been successfully submitted and would be delivered to recipients shortly.