Python 程序:找出 300 以内的所有素数
以下是一个 Python 程序,用于输出 300 以内的所有素数,并输出这些素数的个数:
# 判断一个数是否为素数
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
# 输出300以内的素数
count = 0
for i in range(2, 301):
if is_prime(i):
print(i)
count += 1
print('共有%d个素数' % count)
该程序首先定义了一个函数 is_prime,用于判断一个数是否为素数。接着使用循环遍历 2 到 300 之间的数,对于每个数,调用 is_prime 函数进行判断,如果是素数,则输出并将素数个数加 1。最后输出素数的个数。
原文地址: https://www.cveoy.top/t/topic/lvD3 著作权归作者所有。请勿转载和采集!