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")