Prime Number
Time Limit: 1 sec
The Problem
A prime number (or a prime) is a natural number greater than 1 that has no positive divisors other than 1 and itself. A natural number greater than 1 that is not a prime number is called a composite number.
For example,
5 is prime because 1 and 5 are its only positive integer factors, whereas 6 is composite because it has the divisors 2 and 3 in addition to 1 and 6.
Make a simple program that reads one variable named n. Print the n is prime or composite number.
The Input
Input file contain a series of line, each line contain 1 integer number n (0<n<10000000000). Input is terminated by EOF.
The Output
For each line of input, output will be "prime number" or "composite number", if n is a prime number then print "prime number" otherwise print "composite number" in a seperate line.
Sample Input
13
18
5
Sample Output
prime number
composite number
prime number
Problem Setter: Shahin ShamS