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

Discussion Overview

The discussion revolves around the availability of a complete list of prime numbers from 2 to 2^34 online. Participants explore various resources and methods for obtaining or generating this list, considering the feasibility and practicality of downloading such a large dataset.

Discussion Character

  • Exploratory
  • Technical explanation
  • Homework-related

Main Points Raised

  • One participant inquires about online resources for a complete list of primes up to 2^34 due to time constraints.
  • Another participant provides a link to a potential resource but notes that accuracy is not guaranteed.
  • Suggestions are made to use software like GAP or libraries such as GMP/PARI to generate the primes, with a mention that a simple C program or Python script could also be effective.
  • A participant highlights the large number of primes (762,939,111) and discusses the potential challenges of downloading such a large file, including time and data size considerations.
  • There are humorous responses regarding search results for "GAP," indicating confusion over the term.

Areas of Agreement / Disagreement

Participants express a range of views on the availability and practicality of obtaining the prime numbers, with no consensus on a single reliable source or method for generating the list.

Contextual Notes

Participants mention the significant data size and potential download issues, but do not resolve the specifics of the methods or resources discussed.

Who May Find This Useful

This discussion may be of interest to individuals working on computational projects involving prime numbers, those seeking efficient algorithms for prime generation, or anyone looking for large datasets of primes for research purposes.

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 9 ·
Replies
9
Views
3K
  • · Replies 35 ·
2
Replies
35
Views
9K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 23 ·
Replies
23
Views
4K
  • · Replies 226 ·
8
Replies
226
Views
17K
  • · Replies 7 ·
Replies
7
Views
4K
  • · Replies 20 ·
Replies
20
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K