python列出1~n所有素数
作者:野牛程序员:2023-06-21 14:12:28python阅读 2860
可以使用以下Python代码来列出从1到n之间的所有素数:
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 list_primes(n):
primes = []
for num in range(1, n + 1):
if is_prime(num):
primes.append(num)
return primes
n = int(input("请输入一个正整数n:"))
prime_list = list_primes(n)
print("1到{}之间的所有素数为:".format(n))
print(prime_list)这段代码中,首先定义了一个名为is_prime的函数,用于判断一个数是否为素数。然后,定义了另一个名为list_primes的函数,用于生成从1到n之间的所有素数列表。最后,通过用户输入获取一个正整数n,并调用list_primes函数来获取素数列表,然后打印出来。
请注意,该代码中使用了两个函数来实现功能的模块化,以便提高代码的可读性和可重用性。
野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892

