求10000000以内的所有质数

最新推荐文章于 2024-07-31 14:30:10 发布

我想有个boom头

最新推荐文章于 2024-07-31 14:30:10 发布

阅读量101

点赞数 2

文章标签： python 开发语言

本文链接：https://blog.csdn.net/2201_75580371/article/details/140251638

版权

#要得到自然数n以内的全部素数，必须把不大于n*0.5的所有素数的倍数剔除，剩下的就是素数。
def find_Prime_number(n):
    prime = [True for _ in range(n+1)]  
    p = 2  
    while (p*p<=n):
        if prime[p]:
            for i in range(p+p, n+1, p):   # 更新所有p的倍数为非质数,并确保不会重复标记那些已经被更小质数标记过的合数。

                prime[i] = False
        p=p+1
    for p in range(2, n+1):  
        if prime[p]:  
            print(p,end=' ')
            
find_Prime_number(7)

利用筛数法求10000000以内的所有质数