Python 求出1到100的质数

Document 对象参考手册 Python3 实例

要找出 1 到 100 之间的所有质数，我们可以编写一个Python程序来实现。质数是指只能被 1 和它本身整除的大于 1 的自然数。我们可以通过遍历 1 到 100 之间的每个数字，并检查它是否为质数来实现这一目标。

实例

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

primes = [x for x in range(1, 101) if is_prime(x)]
print(primes)

代码解析：

  1. is_prime(n) 函数用于判断一个数 n 是否为质数。首先检查 n 是否小于等于1，如果是，则返回 False，因为质数必须大于1。
  2. 然后使用一个 for 循环从2遍历到 n 的平方根（int(n ** 0.5) + 1），检查 n 是否能被这些数整除。如果能被整除，则 n 不是质数，返回 False。
  3. 如果循环结束后没有找到能整除 n 的数，则 n 是质数，返回 True。
  4. 使用列表推导式 [x for x in range(1, 101) if is_prime(x)] 生成1到100之间的所有质数，并将结果存储在 primes 列表中。
  5. 最后，打印 primes 列表，输出1到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]

Document 对象参考手册 Python3 实例