Need software for calculating primes

  • Context: High School 
  • Thread starter Thread starter mesa
  • Start date Start date
  • Tags Tags
    Primes Software
Click For Summary

Discussion Overview

The discussion revolves around finding software capable of calculating or verifying prime numbers up to 8.0 x 1020. Participants explore various tools and methods for prime calculation, including both programming resources and manual techniques.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant inquires about software for calculating primes to 8.0 x 1020.
  • Another suggests using Planet Source Code, but later expresses difficulty with registration and mentions the site being temporarily down.
  • Some participants note that Mathematica or Wolfram Alpha can calculate primes but express skepticism about their efficiency for such large numbers, citing the O(N) complexity of prime calculation.
  • A participant shares a link to a site that has successfully verified primes up to a very high value, indicating satisfaction with its performance.
  • One participant describes their personal achievements in generating large primes using a calculator and pen and paper, sharing specific large prime numbers they have found.
  • There is a sense of enthusiasm among participants regarding the challenge of generating and verifying large primes manually.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the best software for calculating primes to 8.0 x 1020, with multiple suggestions and expressions of skepticism regarding the capabilities of the mentioned tools. The discussion remains unresolved regarding the most effective approach.

Contextual Notes

Participants express uncertainty about the feasibility of calculating or storing all primes up to 8.0 x 1020, and there are limitations in the tools discussed regarding their efficiency and practicality for such large numbers.

mesa
Gold Member
Messages
694
Reaction score
36
Does anyone have software I can run on my PC that can calculate primes to 8.0 x 1020?
 
Mathematics news on Phys.org
try Planet Source Code
 
phinds said:
try Planet Source Code

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:
phinds said:
try Planet Source Code

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?
 
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?
 
phyzguy said:
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?

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:

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 23 ·
Replies
23
Views
4K
  • · Replies 0 ·
Replies
0
Views
2K
  • · Replies 24 ·
Replies
24
Views
3K
  • · Replies 35 ·
2
Replies
35
Views
5K
  • · Replies 2 ·
Replies
2
Views
9K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 12 ·
Replies
12
Views
5K