num=int(input("Enter a number: "))
tf = False
for number in range(2, num):
    if num%number == 0:
        tf = True
        break
if tf:
    print(num, "is not a prime number")
else:
    print(num, "is a prime number")