python题目：求100之内的素数。

python题目：求100之内的素数。

可以通过遍历100以内的所有数字，并判断每个数字是否为素数来解决此问题。素数是指大于1且只能被1和自身整除的自然数。

以下是Python代码实现：

# 定义一个函数判断是否为素数
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

# 找出100以内的所有素数
prime_numbers = [num for num in range(2, 101) if is_prime(num)]

# 输出结果
print("100以内的素数有：", prime_numbers)

1. is_prime(n) 函数判断 n 是否为素数：

• 如果 n <= 1，返回 False。

• 通过从2到 √n 的数逐一判断，如果存在整除因子，则 n 不是素数。

2. 使用列表推导式 [num for num in range(2, 101) if is_prime(num)] 生成100以内的所有素数。

输出

程序将输出：

100以内的素数有： [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]