## DWITE '07 R1 #1 - Vanilla Primes

View as PDF

Points: 3
Time limit: 2.0s
Memory limit: 64M

Problem type
##### 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.

#### Sample Input 1

-1

#### Sample Output 1

not

#### Sample Input 2

1

#### Sample Output 2

not

#### Sample Input 3

2

#### Sample Output 3

prime

Problem Resource: DWITE