A number is prime if it is greater than 1
A number is prime if it has exactly two positive divisors: 1 and itself
Check whether the number is divisible by any integer from 2 up to the square root of the number
If it is divisible by any of those integers, it is not prime
If it is not divisible by any of those integers, it is prime