To little time to find them

  • Thread starter Konrad
  • Start date
  • Tags
    Time
In summary, the conversation revolved around finding a list of all primes from 2 to 2^34 in a limited amount of time. Some suggestions were to use a website or obtain software such as GAP or GMP/PARI to generate the list. However, it was also mentioned that downloading such a large list would take a significant amount of time and it may be more efficient to write a program to generate the primes instead.
  • #1
1
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
  • #3
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.
 
  • #4
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.)
 
  • #5
Google- GAP

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

I get some fashion stores..>.<

Try "Groups, Algorithms and Programming".
 

Suggested for: To little time to find them

Replies
1
Views
996
Replies
16
Views
2K
Replies
4
Views
367
Replies
3
Views
61
Replies
0
Views
1K
Replies
17
Views
1K
Replies
20
Views
449
Replies
2
Views
435
Back
Top