关闭

寻找所有的素数的python实现

标签: 寻找素数python实现
700人阅读 评论(0) 收藏 举报
分类:

寻找所有的素数的python实现

寻找素数也是一个在学习python的一个简单题目。涉及到的知识点是:python内置函数filter()的应用。

思路如下:

  • 在全部自然数中,先取出素数2,然后过滤掉以2为因子的所有数(因为这些数都不是素数)得到新的序列
  • 然后在新序列中取出素数 3,然后过滤掉以3为因子的所有数得到一个新的序列
  • 然后在新序列中去除第一个数,然后过滤掉以这个数为因子的所有数。
  • 按上面的步骤做下去即可取出所有的数

实现代码如下:

#coding=UTF-8
#寻找所有的素数
def not_div(n):
    return lambda x:x%n!=0

def pro_odd():#从3开始的奇数生成器
    n=1
    while True:
        n=n+2
        yield n

def primes():#定义一个生成器,不断返回下一个素数
    yield 2
    it=pro_odd()
    while True:
        n=next(it)
        yield n
        it=filter(not_div(n),it)

#测试
for i in primes():#由于是无穷序列,下面对输出就进行了一个限制
    if(i<300):
        print(i)
    else:
        break   

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:365035次
    • 积分:9592
    • 等级:
    • 排名:第1842名
    • 原创:582篇
    • 转载:12篇
    • 译文:0篇
    • 评论:74条
    联系方式
    有问题欢迎探讨咨询哈
    qq:154943046
    添加注明CSDN博客哈
    博客专栏
    最新评论