Python 代码:计算 1 到 n 之间的素数并输出
以下是 Python 代码实现:
n = int(input('请输入一个大于一的整数:'))
prime_num = []
# 判断素数的函数
def is_prime(num):
if num == 2:
return True
if num % 2 == 0 or num == 1:
return False
for i in range(3, int(num ** 0.5) + 1, 2):
if num % i == 0:
return False
return True
# 遍历 1~n,将素数加入列表
for i in range(2, n+1):
if is_prime(i):
prime_num.append(i)
# 输出每个素数
for num in prime_num:
print(num)
运行示例:
请输入一个大于一的整数:20
2
3
5
7
11
13
17
19
原文地址: https://www.cveoy.top/t/topic/mJyf 著作权归作者所有。请勿转载和采集!