pythoon判断101-200之间有多少个素数，并输出所有素数

当前位置:

首页 > Python基础教程 >

pythoon判断101-200之间有多少个素数，并输出所有素数

在Python中，要判断101到200之间有多少个素数并输出这些素数，你可以通过编写一个函数来检查一个数是否为素数，然后遍历这个范围内的所有数，使用这个函数来找出并打印所有的素数。下面是一个实现这个功能的示例代码：

def is_prime(n):
    """检查一个数n是否为素数"""
    if n <= 1:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True

# 遍历101到200之间的所有数
primes = []
for num in range(101, 201):
    if is_prime(num):
        primes.append(num)

# 输出素数的数量和所有素数
print(f"101到200之间有{len(primes)}个素数，分别是：")
for prime in primes:
    print(prime, end=' ')

这段代码首先定义了一个`is_prime`函数，该函数用于检查传入的数`n`是否为素数。它通过遍历从2到`sqrt(n)`（包含）的所有整数来检查`n`是否有除了1和它本身以外的因数。如果有，则`n`不是素数，函数返回`False`；否则，返回`True`。

然后，代码遍历101到200之间的所有整数，使用`is_prime`函数检查每个数是否为素数，如果是，则将其添加到`primes`列表中。

最后，代码输出素数的总数和所有找到的素数。

注意，这里使用了`int(n**0.5) + 1`作为循环的上限，这是因为如果`n`有一个因数大于它的平方根，那么它必定还有一个小于或等于其平方根的因数。因此，我们只需要检查到`sqrt(n)`即可，这可以显著提高检查大数是否为素数的效率。

最后，如果你对python语言还有任何疑问或者需要进一步的帮助，请访问https://www.xin3721.com 本站原创，转载请注明出处：

栏目列表