1 is not prime
Brute force is sloowww