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

25325Bill Hart's OLF

Expand Messages
  • djbroadhurst
    Jul 31 8:11 PM
    • 0 Attachment
      --- In primenumbers@yahoogroups.com,
      "paulunderwooduk" <paulunderwood@...> wrote:

      > I am in the dark as to how Kermit factored the numbers in:
      > http://tech.groups.yahoo.com/group/primenumbers/message/25227

      Maybe Kermit read
      http://selmer.warwick.ac.uk/onelinefactor.pdf

      {OLF(x)=;i=1;while(i<x,if(issquare(ceil(sqrt(i*x))^2%x),
      return(gcd(x,floor(ceil(sqrt(i*x))-sqrt((ceil(sqrt(i*x))^2)%x)))));i++);}

      {default(realprecision,130);gettime;
      N1=16212200212765236462624941301662595905969969921486185624581
      42710646148264113979405459683534701445570403174269878228032843;
      N2=92856680188887785533016964629715768104484119019221599899820
      26844918042826013874700027439880606063780672269637251932365051;
      print(OLF(N1)" divides N1");
      print(OLF(N2)" divides N2");
      print("This took "gettime" millisecond(s)");}

      5972172173345601078558810561451365062976970419888735246630677 divides N1
      11401725845872759790535993230138294233298881744517681451802021 divides N2
      This took 1 millisecond(s)

      David
    • Show all 24 messages in this topic