[Python学习笔记]求2022内所有素数

太过爱你忘了你带给我的痛 2023-09-24 13:44 41阅读 0赞

> 九层之台，起于垒土，你我皆是垒土人✔  
> 愿我的文章对你有所帮助！  
> 欢迎关注点赞评论，共同学习，共同进步！

**求出2022内所有素数，并按每行10个数据输出**

想必对于大对数刚刚接触编程语言的时候，大多数人避免不了对于N以内素数求解的题目，今天小辉再次来温习一下本题，使用两种算法进行求解！！

> **初级版**：**使用最简单易懂的“埃氏筛法”：如果一个数能够被2、3、5中的一个数整除，且不等于其中任意一个数，那么这个数就不是素数，直接continue或pass掉。**

Num=int(2022)
    count=0
    for i in range(2,Num):
      if (i%2==0 or i%3==0 or i%5==0)and(i/2!=1 and i/3!=1 and i/5!=1):
            continue
      else:
       list=i
       count=count+1//计数器
       print(list,end=",")
       if(count%10==0):
        print("\n")

**通过range函数遍历值传递给i，通过条件判断语句把素数存储在list列表中，最后遍历输出**

其实关键代码不过十行，对于新手比较友好，易于理解。

**部分结果：**

![86427c67c31e4cb489f9b160e673508e.png][]

> **进阶版：****为提升算法效率，现使用pow（）函数对2022进行开根，即任意一个合数其必有小于或等于该合数的平方根取整后的数，即比如4，25，开根后,分别是2、5，刚好是其因数。因此采用后序遍历，即从后往进行取模运算，2021%2...2020%2...2019%2....**
> 
> **2021%45...2020%45。**
> 
>  **如果可以整除，则将该数剔除，使用列表中的pop()方法**
> 
>  注意剔除的数还需加一个不等于自身的条件，否则也会被剔除！

print("2022内的素数有：")
    Number=2022
    Count=0
    List=list(range(2,Number))
    Number_sqrt=int(pow(Number,0.5))
    for i in range(2,Number_sqrt+1):
        for k in range(len(List)-1,-1,-1):
         if(List[k]%i==0 and (List[k]!=i)):
          List.pop(k)
    
    for m in range(0,len(List)) :#20个素数一行输出
        Count=Count+1
        print(List[m], end=",")
        if(Count%10==0):
            print("\n")

> **点赞：随手点赞是种美德，是大佬们对于本人创作的认可！**
> 
>   
> **评论：往来无白丁，是你我交流的的开始！**
> 
>   
> **收藏：愿君多采撷，是大佬们对在下的赞赏！**

[86427c67c31e4cb489f9b160e673508e.png]: https://img-blog.csdnimg.cn/86427c67c31e4cb489f9b160e673508e.png