number = int(input("Enter a number: "))
prime = 1

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

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

#working