To little time to find them

  • Thread starter Konrad
  • Start date
  • #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
 

Answers and Replies

  • #3
matt grime
Science Advisor
Homework Helper
9,395
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
CRGreathouse
Science Advisor
Homework Helper
2,820
0
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
Gib Z
Homework Helper
3,346
5
Google- GAP

I get some fashion stores..>.<
 
  • #6
CRGreathouse
Science Advisor
Homework Helper
2,820
0
Google- GAP

I get some fashion stores..>.<
Try "Groups, Algorithms and Programming".
 

Related Threads on To little time to find them

Replies
3
Views
1K
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
2
Views
6K
  • Last Post
Replies
3
Views
2K
Replies
1
Views
2K
Replies
5
Views
10K
  • Last Post
Replies
2
Views
3K
Top