1026: Prime Number identification
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：203
Solved：48
Description
Determine whether an N obtained from keyboard is a prime number or not. An integer is a prime number if it is cannot be divided by any positive integers except 1 and itself. Notice that 1 is also not a prime number. (N<=65535)
Input
6
Output
It is not a prime number.
Sample Input Copy
23Sample Output Copy
It is a prime number.