n=int(input("请输入一个整数："))
if n<2:
    print("输入有误")
else:
    for i in range(2,n):
        if n%i==0:
            s="不是素数"
            break
        else:
            s="是素数"
    print(n,s)