跳到主要内容

简述判断101-200之间有多少个素数,并输出所有素数 ?

参考答案:

要判断101到200之间有多少个素数,并输出所有素数,我们可以编写一个程序来遍历这个范围内的所有数字,并对每个数字进行素数判断。

素数是一个大于1的自然数,除了1和它本身以外不再有其他因数。

下面是一个使用Python编写的示例程序,用于找出101到200之间的所有素数:

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

# 初始化计数器
count = 0

# 遍历101到200之间的所有数字
for num in range(101, 201):
    if is_prime(num):
        count += 1
        print(num)

# 输出素数的数量
print(f"101到200之间有{count}个素数。")

运行这个程序,它会输出101到200之间的所有素数,并告诉你总共有多少个素数。

注意:在判断素数时,我们只需要检查到数字的平方根即可,因为如果n不是素数,那么它必定有一个小于或等于sqrt(n)的因数。这可以显著减少判断素数时的计算量。