num = int(input('请输入一个数:'))
if num == 1:
    print('不是质数')
else:
    count = 2
    while count<num -1:
        if num %count == 0:
            print('不是质数')
            break
        count +=1
    else:
        print('是质数')