You can use generators to simplify nested loops and make it easier to break out of them.
The number 1 is not a prime number.