Python查找100以内质数：详细代码与解析

想要使用Python找出100以内的所有质数？这篇文章提供了一个简单易懂的解决方案，并对代码进行了详细解释。

什么是质数？

质数是指大于1的自然数，除了1和它本身以外，不能被其他自然数整除的数。例如，2、3、5、7都是质数，而4、6、8、9则不是质数。

Python代码实现

以下是使用Python查找100以内质数的代码：pythondef is_prime(num): ''' 判断一个数是否为质数。

参数：        num (int): 要判断的数字。

返回值：        bool: 如果是质数则返回True，否则返回False。    '''    if num < 2:        return False    for i in range(2, int(num ** 0.5) + 1):        if num % i == 0:            return False    return True

def print_primes(): ''' 输出100以内的所有质数。 ''' primes = [] for num in range(2, 101): if is_prime(num): primes.append(num) print('100以内的质数为：', primes)

print_primes()

代码解释：

is_prime(num)函数： - 首先，我们定义了一个名为is_prime的函数，用于判断一个数是否为质数。 - 如果输入的数小于2，直接返回False，因为质数必须大于等于2。 - 然后，我们使用一个for循环，从2遍历到输入数的平方根。这是因为如果一个数不是质数，那么它一定可以分解成两个数的乘积，其中至少有一个数小于等于它的平方根。 - 在循环中，我们使用模运算符%来判断输入数是否能被当前循环变量整除。如果可以整除，说明该数不是质数，返回False。 - 如果循环结束后都没有找到可以整除输入数的数，则说明该数是质数，返回True。
print_primes()函数： - 首先，我们定义一个名为print_primes的函数，用于输出100以内的所有质数。 - 我们创建一个空列表primes，用于存储找到的质数。 - 然后，我们使用一个for循环，从2遍历到100。 - 在循环中，我们调用is_prime函数来判断当前数是否为质数。如果是质数，则将其添加到primes列表中。 - 最后，我们使用print函数输出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]

这段代码清晰地展示了如何使用Python语言查找100以内的质数，并对代码进行了详细的解释，方便你理解。