写一段python代友列出正整数n以内的所有质数
以下是一个列出正整数n以内的所有质数的Python程序:
def is_prime(num):
"""判断一个数是否为质数"""
if num <= 1:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
def prime_numbers(n):
"""列出正整数n以内的所有质数"""
primes = []
for i in range(2, n + 1):
if is_prime(i):
primes.append(i)
return primes
n = int(input("请输入正整数n:"))
print(prime_numbers(n))
程序首先定义了一个辅助函数is_prime,用于判断一个数是否为质数。接着定义了一个prime_numbers函数,用于列出正整数n以内的所有质数。函数通过遍历2到n之间的所有数,判断是否为质数,并将质数加入到一个列表中。最后,程序从用户输入中获取n,并输出正整数n以内的所有质数。
原文地址: https://www.cveoy.top/t/topic/4PD 著作权归作者所有。请勿转载和采集!