num = int(input("Enter a number: "))

prime = 1 

for i in range(2, num) :
    if num % i == 0 :
        prime = 0 
        print(num, "is not a prime number")
        break

if prime == 1 :
    print(num, "is a prime number")