简述判断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)
的因数。这可以显著减少判断素数时的计算量。