python求一个数的所有的质数。

最新推荐文章于 2021-04-01 12:29:16 发布

原创最新推荐文章于 2021-04-01 12:29:16 发布 · 2.8k 阅读

1 ·

CC 4.0 BY-SA版权

python语言专栏收录该内容

4 篇文章

订阅专栏

本文深入探讨了如何使用Python实现一种简单的素数筛选算法。通过一个具体的Python函数，我们能够找出指定范围内所有的素数，并以列表形式输出。该算法通过双重循环结构，有效地排除了非素数，仅保留素数，为理解和应用素数理论提供了实用的编程实例。

def fun(n):
    list1 = []
    for i in range(2,n):
        for j in range (2,i):
            if i%j == 0:
                break
        else:#这里的else承接的是for循环里的条件判断
            list1.append(i)
    return list1
n=int(input('输入一个数：'))
print(fun(n))

求出来后，以列表的形式输出。