python实现挑选出来100以内的质数

让我给你详细讲解一下“Python 实现挑选出来 100 以内的质数”的完整攻略。

确定质数的判断条件

首先，我们需要知道如何判断一个数是否是质数。质数是指只能被 1 和本身整除的正整数。那么根据质数的定义，我们可以得到以下判断质数的伪代码：

for i in range(2, n):
    if n % i == 0:
        # n 可以被 i 整除，不是质数
        return False

# n 不能被 2 ~ (n-1) 之间的任何一个数整除，是质数
return True

根据上面的伪代码，我们知道了如何判断一个数是否为质数。

实现挑选 100 以内的质数

接下来，我们可以通过遍历 1 到 100 之间的所有整数，判断每个数是否是质数。如果是质数，就将它添加到结果列表中。最后，返回结果列表即可。

下面是代码实现：

def get_prime_nums_less_than_100():
    """挑选出 100 以内的质数"""
    prime_nums = []
    for num in range(2, 100):
        # 判断 num 是否为质数
        for i in range(2, num):
            if num % i == 0:
                # num 可以被 i 整除，不是质数
                break
        else:
            # num 不能被 2 ~ (num-1) 之间的任何一个数整除，是质数
            prime_nums.append(num)
    return prime_nums

上面的代码中，我们遍历 2 到 99 之间的所有整数，并判断它们是否为质数。如果一个数是质数，则将它添加到列表 prime_nums 中。最后，我们返回 prime_nums 列表即可。

示例说明

以下是两个关于如何使用上面的函数的示例：

示例 1

# 导入函数 get_prime_nums_less_than_100
from get_prime_nums_less_than_100 import get_prime_nums_less_than_100

# 调用函数，获取所有 100 以内的质数
prime_nums = get_prime_nums_less_than_100()

# 输出结果
print(prime_nums)

输出结果为：

[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

# 导入函数 get_prime_nums_less_than_100
from get_prime_nums_less_than_100 import get_prime_nums_less_than_100

# 调用函数，获取所有 100 以内的质数
prime_nums = get_prime_nums_less_than_100()

# 遍历所有质数，输出每个数
for prime_num in prime_nums:
    print(prime_num)