Here is the prime number algorithm I (@Greybird) use.
1000 primes @Greybird: 8.313 1000 primes @deserdoo: 9.188 2000 primes @Greybird: 35.856 2000 primes @deserdoo: 40.391 My improved algorithm is about 10% faster.