python判断一个给定的正整数是否素数 输入格式: 输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于1000000 的需要判断的正整数 输出格式: 对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No

Python 判断一个正整数是否为素数可以通过编写一个简单的函数来完成。这里是一个基本的程序，它会遵循标准的步骤：检查大于1且小于该数平方根的所有整数是否有因子。如果没有任何因子，那么这个数就是素数。

def is_prime(n):
    if n <= 1:
        return False
    elif n == 2:
        return True
    elif n % 2 == 0:
        return False
    else:
        sqrt_n = int(n**0.5) + 1
        for i in range(3, sqrt_n, 2):   # 只需检查奇数，因为偶数除2已排除
            if n % i == 0:
                return False
        return True

# 主程序部分
n = int(input("输入正整数 N: "))
for _ in range(n):
    num = int(input())
    if is_prime(num):
        print("Yes")
    else:
        print("No")