PHP found 41538 primes up to 500000 in 0.43079304695129 seconds.