当前位置:首页python > 正文

python列出1~n所有素数

作者:野牛程序员:2023-06-21 14:12:28python阅读 2740

可以使用以下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
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
相关推荐

最新推荐

热门点击