Need software for calculating primes

In summary, software for calculating primes is essential for efficiently identifying and generating prime numbers. This type of software can range from simple programs that check if a number is prime to more complex algorithms that can quickly find large prime numbers. It is a valuable tool for mathematicians, computer scientists, and anyone working with number theory and cryptography. With the growing importance of prime numbers in various fields, the need for reliable and efficient prime calculating software continues to increase.
  • #1
mesa
Gold Member
695
38
Does anyone have software I can run on my PC that can calculate primes to 8.0 x 1020?
 
Mathematics news on Phys.org
  • #3
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:
  • #4
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?
 
  • #5
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?
 
  • #6
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:

Related to Need software for calculating primes

1. What is prime number calculation software?

Prime number calculation software is a computer program designed to find and display prime numbers. These are numbers that are only divisible by 1 and themselves, such as 2, 3, 5, 7, 11, and so on.

2. How does prime number calculation software work?

Prime number calculation software uses algorithms and mathematical techniques to search for and identify prime numbers. One common method is the Sieve of Eratosthenes, which eliminates all multiples of a given number to determine if it is prime or not.

3. Is prime number calculation software accurate?

Yes, prime number calculation software is highly accurate. It uses proven mathematical methods and algorithms to identify prime numbers, and its results can be verified by hand calculations.

4. Who can benefit from using prime number calculation software?

Anyone who needs to find and work with prime numbers can benefit from using prime number calculation software. This includes mathematicians, scientists, engineers, and computer programmers.

5. Are there different types of prime number calculation software?

Yes, there are various types of prime number calculation software available, each with its own features and capabilities. Some are designed for general use, while others may have specialized functions for specific purposes. It is important to choose the right software for your needs.

Similar threads

Replies
1
Views
817
Replies
5
Views
1K
Replies
56
Views
5K
Replies
1
Views
769
  • General Math
Replies
6
Views
1K
Replies
1
Views
2K
  • General Math
Replies
24
Views
1K
Replies
5
Views
931
Replies
1
Views
942
Replies
1
Views
957
Back
Top