31607
This number is a prime.
The largest prime less than the square root of 10^9. It is the largest prime that is sufficient when using trial division or the Sieve of Eratosthenes algorithm for numbers less than 10^9.
(There is one curio for this number that has not yet been approved by an editor.)
Printed from the PrimePages <t5k.org> © G. L. Honaker and Chris K. Caldwell