质数是指仅能被1和它本身整除的正整数。

N = int(input())
Flag = True
for i in range(2,N):
    if i * i > N:
        break
    if N % i == 0:
        Flag = False
        break
if Flag == True:
    print(f"{N}是质数")
else:
    print(f"{N}不是质数")