Prime Number in Python

Write a Program in Python to check if a Number is a prime number or not.

Output

Enter an input number:4
4 is not a prime number.