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

Re: Ruler, compass and prime power

Expand Messages
  • mikeoakes2
    ... Dear faithful pari-GP got there in the end:- [44643300072722108400698902752086877193190113, 1; 728945576086893794974061219407402693792528577, 1] 8.0 hours,
    Message 1 of 33 , Nov 1, 2011
    • 0 Attachment
      --- In primenumbers@yahoogroups.com, "mikeoakes2" <mikeoakes2@...> wrote:
      >
      > --- In primenumbers@yahoogroups.com, "djbroadhurst" <d.broadhurst@> wrote:
      > >
      > > > After about 5 hours pari-GP has told me this:-
      > > > *** factor: Warning: MPQS: factoring this number will take several hours
      > > In this case msieve fits the bill:
      > >
      > > $ tail -3 msieve.out
      > > Tue Nov 1 10:28:27 2011 prp44 factor: 44643300072722108400698902752086877193190113
      > > Tue Nov 1 10:28:27 2011 prp45 factor: 728945576086893794974061219407402693792528577
      > > Tue Nov 1 10:28:27 2011 elapsed time 00:43:03
      >
      > It would be interesting to know what program(s) can improve on David's 43 mins.

      Dear faithful pari-GP got there in the end:-
      [44643300072722108400698902752086877193190113, 1; 728945576086893794974061219407402693792528577, 1]

      8.0 hours, on a 1.8 GHz core. (I expect David's cpu was faster.)

      Mike
    • Ben Buhrow
      ... I saw that, thanks David! Since this is a list dedicated to primes, I ll also just mention briefly that yafu has one of the fastest sieve of Eratosthenes
      Message 33 of 33 , Nov 8, 2011
      • 0 Attachment
        --- In primenumbers@yahoogroups.com, David Cleaver <wraithx@...> wrote:
        >
        >

        >
        > Ben, I've been trying to tell them how awesome Yafu is! You can see my message
        > here:
        > http://tech.groups.yahoo.com/group/primenumbers/message/23598
        >
        > If anyone needs any factoring utilities, yafu should be first on the list. Then
        > some combination of yafu/msieve/ggnfs to factor larger numbers. I tried to
        > spell it all out in the above post. Hopefully I didn't misrepresent any info
        > about yafu. Please correct me if I was wrong. If anyone has any questions,
        > feel free to ask on this list.
        >
        > -David C.
        >
        > P.S. For full disclosure, I helped contribute a small amount of code to yafu. :)
        >

        I saw that, thanks David!

        Since this is a list dedicated to primes, I'll also just mention briefly that yafu has one of the fastest sieve of Eratosthenes implementations I'm aware of, for generating lists of primes in arbitrary ranges up to 10^19. Maybe that is useful to folks here too.

        cheers,
        - ben.
      Your message has been successfully submitted and would be delivered to recipients shortly.