Is There a Complete List of Prime Numbers Up to 2^34 Available Online?

  • Context: High School 
  • Thread starter Thread starter Konrad
  • Start date Start date
  • Tags Tags
    Time
Click For Summary
SUMMARY

A complete list of prime numbers from 2 to 2^34 can be found online at this link. For generating primes, users can utilize the GAP system, which is free and capable of printing primes efficiently. Additionally, the GMP/PARI library can precompute all primes up to 2^30 upon loading. Writing a simple program in C or Python is also a viable solution for generating the extensive list of 762,939,111 primes, although downloading a precompiled list may take considerable time due to file size and internet speed limitations.

PREREQUISITES
  • Understanding of prime number generation algorithms
  • Familiarity with the GAP system for mathematical computations
  • Basic programming skills in C or Python
  • Knowledge of file handling and data compression techniques
NEXT STEPS
  • Explore the GAP system for prime number generation
  • Learn about the GMP/PARI library for efficient mathematical computations
  • Research algorithms for generating large prime numbers in C or Python
  • Investigate data compression methods for handling large text files
USEFUL FOR

Mathematicians, computer scientists, and developers working on projects involving prime number generation or large data sets will benefit from this discussion.

Konrad
Messages
1
Reaction score
0
Hi everyone. I'm not going to waste anybodys time with a long story why and what for but the thing is that I'm doing my little project and I'm very limited on time so maybe one of you guys could help me out telling me if there is (somewhere on the web :) list of ALL primes from 2 to 2^34. Of course I could do it myself but ... time is an issue. If there is a website where I can find those primes that would be very appreciated. Thanks
 
Physics news on Phys.org
Obtain GAP, it's free, ask it to print out the primes. Use GMP/PARI (also free, I think). It precomputes all primes up to 2^30 on loading. A simple C program can also be written. Python is possibly better.
 
That's an awful lot of primes you're asking for -- 762,939,111 according to Sloane. If you find the whole thing online won't downloading it take fairly substantial time? If the primes average 10 bits (9 bits + a space) or so, you're talking about 7-8 gigabytes plain text. Of course there are many ways to compress this, but surely writing a parser is comparable in effort to just writing a program to generate them?

Plus, at 56kbps with 30% packet loss, that would take 5-6 hours to download. (It would take < 10 minutes on a T1 if you were the only user.)
 
Google- GAP

I get some fashion stores..>.<
 
Gib Z said:
Google- GAP

I get some fashion stores..>.<

Try "Groups, Algorithms and Programming".
 

Similar threads

  • · Replies 35 ·
2
Replies
35
Views
7K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
14
Views
3K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 226 ·
8
Replies
226
Views
16K