python求素数示例分享

以下是一个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

def find_primes(start, end):
    """在指定范围内查找并打印所有素数"""
    for num in range(start, end + 1):
        if is_prime(num):
            print(num, end=' ')

# 示例：查找1到100之间的所有素数
find_primes(1, 100)

这段代码首先定义了一个`is_prime`函数，用于判断一个给定的数`n`是否是素数。接着，定义了一个`find_primes`函数，它接受两个参数`start`和`end`，用于指定查找素数的范围，并在该范围内查找并打印所有的素数。

请注意，`is_prime`函数中的`for`循环只迭代到`int(n**0.5) + 1`，这是因为如果`n`有一个因子大于它的平方根，那么它必定还有一个小于或等于其平方根的因子。这样可以显著减少不必要的迭代，提高函数的效率。