100以内质数列表：完整列表、Python 代码及解释

寻找100内的质数

质数是指除了1和本身以外没有其他因数的数。在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

使用试除法查找质数

我们可以使用试除法来找到这些质数。试除法就是将待判断的数从2开始到该数的平方根为止，逐一除以这些数，如果都没有被整除，那么这个数就是质数。

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

primes = [i for i in range(2, 101) if is_prime(i)]

print(primes)

代码解释

1. is_prime(n) 函数：
   • 判断输入的数字 n 是否为质数。
   • 如果 n 小于等于1，则直接返回 False，因为1不是质数。
   • 从2开始遍历到 n 的平方根（int(n ** 0.5) + 1），如果找到能整除 n 的数，则返回 False，否则返回 True。
2. primes = [i for i in range(2, 101) if is_prime(i)]：
   • 使用列表推导，遍历2到100的所有数字，如果该数字是质数（is_prime(i) 返回 True），则将其加入 primes 列表中。
3. print(primes)：
   • 打印 primes 列表，即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]

因此，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。