N = int(input("请输入整数："))
Flag = False
if N >= 2:
    Flag = True
    for i in range(2,N):
        if N % i == 0:
            Flag = False
            break
if Flag == True:
    print("是质数")
else:
    print("不是质数")