num = int(input("enter a number"))
pri = 0
X = 2
for i in range(2, num//2):
    if (num% X) == 0:
        pri = 1
    else:
        X = X + 1
if pri == 1:
    print(num, "is not prime")
else:
    print(num, "is prime")