python怎么写 输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2 31 的需要判断的正整数。 输出格式： 对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。 输入样例： 2 11 111 输出样例： Yes No

以下是Python3代码：

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

n = int(input())
for _ in range(n):
    num = int(input())
    if is_prime(num):
        print("Yes")
    else:
        print("No")

首先定义了一个判断素数的函数`is_prime`，判断方法是从2到根号n枚举每个数，看是否能整除n。如果能整除，则n不是素数，返回`False`；否则，n是素数，返回`True`。

然后读入正整数的个数n，和n个需要判断的正整数，对于每个数，调用`is_prime`函数判断是否为素数，如果是素数则输出"Yes"，否则输出"No"。

相关问题

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

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

n = int(input())
for i in range(n):
    num = int(input())
    if is_prime(num):
        print("Yes")
    else:
        print("No")

解释：

首先定义一个函数 `is_prime` 来判断一个数是否为素数，如果这个数小于等于 1，则一定不是素数，直接返回 `False`。否则，从 2 开始到该数的平方根（向上取整）的范围内，看是否有数能整除它，有则返回 `False`，否则返回 `True`。

接下来读入数据，对于每个需要判断的数，调用 `is_prime` 函数来判断是否为素数，是则输出 "Yes"，否则输出 "No"。

用Python判断一个给定的正整数是否素数 输入在第一行给出一个正整数 N (s10) 随后 N 行，每行给出一个小于1000000的需要判断的正整数

在Python中，可以使用循环和条件判断来编写一个函数来检查一个正整数是否为素数。首先，我们需要了解一些基本概念：素数是大于1的自然数，除了1和它本身以外不再有其他因数。

下面是一个简单的函数，用于检查输入的数字是否为素数：

def is_prime(n):
    if n <= 1:  # 1不是素数，小于等于1的都不是
        return False
    elif n == 2:  # 2是最小的素数
        return True
    elif n % 2 == 0:  # 偶数除了2之外都不可能是素数
        return False
    else:
        i = 3
        while i * i <= n:  # 只需检查到√n即可
            if n % i == 0:  # 如果能被除数整除，则不是素数
                return False
            i += 2  # 正确的步骤是每次加2，跳过偶数
        return True

# 接收用户输入
n = int(input("请输入一个正整数: "))
for _ in range(n):
    num = int(input(f"第{(_+1)}个数字: "))
    if is_prime(num):
        print(f"{num}是素数")
    else:
        print(f"{num}不是素数")