Re: [PrimeNumbers] need help
- From: Burlacu Bogdan
Date: 12/02/05 17:31:18
Subject: [PrimeNumbers] need help
could someone please tell me where can i find a list of the first
1 000 000 000 (1 billion) prime numbers. i need it for a program,
but i cannot generate it myself because it would just take too much
Actually it takes very little time to calculate by the sieve method, a large
The main problem for you will be storing the primes.
It would probably be best to re-calculate them each time and have some way to encode them into a shorter space.
[Non-text portions of this message have been removed]
- Burlacu Bogdan wrote:
> could someone please tell me where can i find a list of the firstIt would probably take you much longer to post a request and wait for
> 1 000 000 000 (1 billion) prime numbers. i need it for a program,
> but i cannot generate it myself because it would just take too much
a reply, or to download the list. I just used an intentionally-dumb
method to list those primes, and it took 31 minutes. The file is over
500 megabytes, or 151 megabytes compressed with bzip2's "best" compression.
I'm not going to send you the list, but here's the whole Frink program:
for a = 2 to 1 billion
It's left as an exercise to see how to speed this up. Frink can be
obtained at http://futureboy.us/frinkdocs/
Alan Eliasen | "It's amazing how much mature wisdom
eliasen@... | resembles being too tired."
http://futureboy.homeip.net/ | -- Robert Heinlein