2000000th prime in 3 minutes and 20 seconds before optimizations