Quote Originally Posted by execute View Post
Here's the MOST efficient C++ Prime Number Algorithm.

I coded it and timed it versus other prime number generators.
It uses sqrt as well!
That's NOT the MOST efficient prime number generator. I've made faster easily. A more efficient generator keeps track of previous primes and test the current prime against those primes rather then trying to test against every odd number.