Write a program that reads an integer from 1~1000 and displays a message to indicate whether it is prime or not. Remember, a prime number is any integer greater than 1 with no divisor other than one and itself.

Sample Input 1:

1

Sample Output 1:

Not a prime number

Sample Input 2:

2

Sample Output 2:

It's a prime number

References: C From Theory