NODE 63f08b73Prime Numbers
garet.jax@nitelog.com (Garet Jax)Thu, 10 Feb 94 04:20:24 PST
I'm presently trying to generate a list of prime numbers on
a friend's 486 DX2 66mhz computer, but that is rather slow going
as you might imagine. I'd like to get a list of all the prime
numbers up to 80 digits in length, and I know these numbers must
have already been computed by someone... atleast for cryptography
purposes.
Does anyone know where I can get such a list, or a portion thereof?
Thanks in advance,
-Garet {Garet.Jax@nitelog.com}
NODE 9b64d1aePrime Numbers
hughes@ah.com (Eric Hughes)Thu, 10 Feb 94 07:25:24 PST
>I'd like to get a list of all the prime
>numbers up to 80 digits in length, and I know these numbers must
>have already been computed by someone...
I've got 3 words for you: Prime Number Theorem.
There are at least 2^74 prime numbers in that range. A gigabyte is
2^33 bits.
Eric