用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}不是素数")

相关问题

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")

用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"。