1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Need software for calculating primes

  1. Aug 1, 2013 #1
    Does anyone have software I can run on my PC that can calculate primes to 8.0 x 1020?
     
  2. jcsd
  3. Aug 2, 2013 #2

    phinds

    User Avatar
    Gold Member
    2016 Award

    try Planet Source Code
     
  4. Aug 2, 2013 #3
    How do I register for the login?

    ****EDIT****Never mind, I just checked their facebook page and apparently the site is down due to a power outage until tomorrow.

    Does anyone else have a source for checking primes to 8.0x1020?
     
    Last edited: Aug 2, 2013
  5. Aug 2, 2013 #4
    Planet Source Code is back online although it appears to be a site for people that know how to program which I do not (I am old school over here). Thanks for the attempt.

    Does anyone else have anything?
     
  6. Aug 2, 2013 #5

    phyzguy

    User Avatar
    Science Advisor

    Mathematica, or Wolfram alpha (http://www.wolframalpha.com) will calculate primes, but I doubt that they will go up to 8E20 in any reasonable time. It can calculate primes up to ~1E12 in a few seconds, but if I'm not mistaken calculating primes is approximately an O(N) algorithm, so it will take years to go up to ~1E20. What are you trying to do? Calculate all of the primes up to 8E20? Where would you store them?
     
  7. Aug 2, 2013 #6
    Luckily I didn't need all the primes just something that can verify them up to that value but preferably much higher. I found this site,

    http://www.alpertron.com.ar/ECM.HTM

    So far it has been able to verify the primes I generated up to

    125,024,575,647,509,552,016,558,656,041 and 125,024,575,647,509,552,016,558,656,167

    Not bad at all. Unfortunately my calculator/pen and paper method do not allow me to go any further. Guess that will need upgraded next.

    ***EDIT*** found a better calculator.

    New personal record for generating primes using calculator/pen and paper method is now at,

    52,098,944,879,727,879,738,571,834,212,718,601,969,472,403,507,608,638,174,209,127

    and,

    52,098,944,879,727,879,738,571,834,212,718,601,969,472,403,507,608,638,174,208,761

    and there you have it. Sorry for over-posting but these primes are a lot of fun!

    ****EDIT**** Calculator/pen and paper method,

    Okay, one more time,

    3,791,737,052,794,739,934,469,477,610,338,330,426,610,616,534,498,673,313,167,532,771,648,137,234,488,985,048,534,111,985,849,083,656,689

    and,

    3,791,737,052,794,739,934,469,477,610,338,330,426,610,616,534,498,673,313,167,532,771,648,137,234,488,985,048,534,111,985,849,083,657,093

    Those primes are both well over a googel! Woo Hoo!

    Not bad for pen, paper and calculator :)
     
    Last edited: Aug 2, 2013
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Need software for calculating primes
  1. Calculation Software (Replies: 1)

Loading...