DWITE Online Computer Programming Contest, October 2007, Problem 1
In mathematics, a prime number is a natural number which has exactly two distinct natural number divisors: and itself. For example: , , , , , , , are the first eight prime numbers. A vanilla flavour programming problem is to figure out if a given number is a prime or not.
The input will contain a single integer. .
The output will contain a single line, stating if the supplied integer is "prime" or "not". Use the exact string output, all lower case, without quotes.
Sample Input 1
Sample Output 1
Sample Input 2
Sample Output 2
Sample Input 3
Sample Output 3