Even better: you only have to check primes smaller than or equal to the square root.