用python编写程序，输入一个数n，输出n是否是质数

可以使用以下代码来判断一个数n是否为质数：

n = int(input("请输入一个正整数："))

if n <= 1:
    print(n, "不是质数")
else:
    flag = True
    for i in range(2, int(n/2)+1):
        if n % i == 0:
            flag = False
            break
    if flag:
        print(n, "是质数")
    else:
        print(n, "不是质数")

运行程序后，输入一个正整数n，程序会判断n是否为质数，并输出结果。程序首先判断n是否小于等于1，若是，则直接输出不是质数；否则，使用循环从2到n/2遍历所有可能的因子，如果n能被其中的一个因子整除，则说明n不是质数，否则，n是质数。