Check whether the number is greater than 1
If the number is 2, it is prime
If the number is even and greater than 2, it is not prime
Test whether it has any divisors other than 1 and itself
Try dividing it by integers from 2 up to the square root of the number
If any division has no remainder, it is not prime
If no divisors are found, it is prime