Given an int input, determine if it is a prime number and return true if it is prime, false if not. Remember that a prime number is one that can be only divided by 1 and itself. One way of realizing this is that for some input num, num % 1 == 0 and num % num == 0 but num % (something between 1 and num) != 0. That is to say, when dividing by any number other than 1 and num, the remainder will be positive. Precondition: num > 1.

HINT: num/2 is definitely the upper boundary on the numbers you have to check, since a number will never be divisible by something 2/3 its size.