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