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