If the number is less than 2, it is not prime
If the number is 2, it is prime
If the number is even and greater than 2, it is not prime
Check divisibility by every integer from 2 up to the square root of the number
If any divisor divides the number evenly, it is not prime
If no divisor divides the number evenly, it is prime