A number is prime if it is greater than 1
Check whether it has any divisors other than 1 and itself
Test divisibility by integers from 2 up to the square root of the number
If any integer divides it evenly, it is not prime
If no integer divides it evenly, it is prime