Some key statistics:
To generate all prime numbers less than Integer.MAX_VALUE - 1, it takes ~2.4Gb of memory. On my computer (first gen i5) it takes ~2.5 minutes.
To store all prime numbers...
Type: Posts; User: helloworld922
Re: Sieve of Eratosthenes: Memory & Performance
Some key statistics:
To generate all prime numbers less than Integer.MAX_VALUE - 1, it takes ~2.4Gb of memory. On my computer (first gen i5) it takes ~2.5 minutes.
To store all prime numbers...
Re: Sieve of Eratosthenes: Memory & Performance
You're better off repeatedly generating a random odd integer and then checking to see if it's prime. The probability of picking a prime number is quite high. See:...