rust-lang/rust — pull request #17888 by gmfawcett (2014-10-09 14:04:06+00:00)
Title: In sieve example, end iteration sooner

The Sieve algorithm only requires checking all elements up to and including the square root of the maximum prime you're looking for. After that, the remaining elements are guaranteed to be prime.