num = int(input("enter a number: "))
# input: 23
flag = False
if num > 1:
for i in range(2, num):
if (num % i) == 0:
flag = True
break
if flag:
print(num, "is not a prime number")
else:
print(num, "is a prime number")
# 23 is a prime number
bnVtID0gaW50KGlucHV0KCJlbnRlciBhIG51bWJlcjogIikpCiMgaW5wdXQ6IDIzCmZsYWcgPSBGYWxzZQppZiBudW0gPiAxOgogICAgZm9yIGkgaW4gcmFuZ2UoMiwgbnVtKToKICAgICAgICBpZiAobnVtICUgaSkgPT0gMDoKICAgICAgICAgICAgZmxhZyA9IFRydWUKICAgICAgICAgICAgYnJlYWsKaWYgZmxhZzoKICAgIHByaW50KG51bSwgImlzIG5vdCBhIHByaW1lIG51bWJlciIpCmVsc2U6CiAgICBwcmludChudW0sICJpcyBhIHByaW1lIG51bWJlciIpCiMgMjMgaXMgYSBwcmltZSBudW1iZXI=