D码点评:0 单行素数遍历

大家好,这里是珠海GDG 的微信订阅号!

  • 今天是周二,开始每周一段儿的节奏,分享组委大妈印象深刻的代码!
  • 为毛自称 大妈 ? 说起来都是桑心事儿,以后再解释!-)

单行程序 扫描素数

代码出处:

http://wiki.woodpecker.org.cn/moin/IntroPy

啄木鸟社区,收集的有关Python 推介资料中的经典代码案例!

其直觉版本是:

[p for p in range(2,N) if  0 not in [p%d for d in range(2,p-1)]]

好的,这么看起来很复杂的样子,进行合理缩进再看一下:

[p for p in range(2,N) 
    if  0 not in [p%d 
        for d in range(2,p-1)
        ]
    ]

就可以看出,只是两层循环了…

不过,还是不明白为什么一行就可以求出指定范围的素数呢? 这其中涉及几个基础的Python 语言特性,逐一解说一下,就明白了:

range() 函式,就是生成数字序列

  • range(2,10) -> [2, 3, 4, 5, 6, 7, 8, 9]
  • 就是生成一个列表

for x in range() 就是对指定序列进行循环

  • 比如: for x in range(3): print x
  • 就是逐一打印 0,1,2

[p for p in range()] 这种在列表内部包含语句的形式 叫 列表推导式

  • 就是自动将语句执行结果直接放置到一个列表对象中
  • 比如: [p for p in range(2,5) if p%2==0]
  • 就是输出 2~5 整数序列,中的偶数
  • 即-> [2,4]

以上,综合起来,表述: 在指定整数范围中,扫描除了1和自身,小于自身的所有正整数都无法整除的数 ~ 即 素数 !

[p for p in range(2,N)  # 描述N以内所有整数
    if  0 not in [p%d   # 都无法整除
        for d in range(2,p-1) # 尝试小于自身大于1的所有整数
        ]
    ]

好的,从一行代码就可以自然的表述出素数的求解, 可以看出 Python 是多么自在的一种脚本语言,可以帮助我们快速的完成各种想法的探索!

关注问题的解决,而不是语言本身的各种隐藏问题的理解.

所以,抽空学习/尝试并喜爱上 Python 吧!

嗯嗯嗯, 最后是标准的提高扫描效率,使用开平方的方式节约不必要计算的实用版本:

from math import sqrt
# 求N 以内的素数...
from math import sqrt
N = 100
[ p for p in range(2, N) 
    if 0 not in [ p%d 
        for d in range(2, int(sqrt(p))+1)
                ] 
]

祝大家 Happy hacking!

PS:

上周的推送,导致了一名订阅者的退订! 好吧,俺相信是因为提及了 Bonnie 的腿;-)

其实,连同珠海GDG 的线下活动一样, 珠海GDG 的微信公众号,也是个开放的沟通渠道, 大家,有什么想说的,想推荐的,完全可以通过邮件列表/回复微信,等等方式向大妈们吼出来, 就有可能收录,并署名发布在社区 blog 以及 微信文章中…

来吧!不要吝啬,跟小伙伴们分享的越多,越能获得的更多!

近期活动

9.14 珠海首届 DevFest:

  • 预订问卷: http://f.jeffkit.info/zoomquiet/devfest914zh/
  • 持续一整天的 开发者 节日
  • 多种前沿技术的体验分享
  • 丰富的活动形式
  • 给力的 BBQ 午餐
  • 及时报名,才有席位哪!

微信栏目

当前大约是:

    周一: G术图书 (gb:推荐好书,书无中外)
    周二: D码点评 (dd:麻辣评点,善意满盈)
    周三: G说公论 (gt:时评杂文,新旧不拘)
    周四: 珠的自白(dm:大妈自述,每周一篇)
    周五: 海选文章(hd:得要相信,大妈法眼)

乍一看,好象发送的太过于频繁了点儿

但是,要这么想,珠海常任执行组委有6名,平均下来,每个组委每周,也就一篇文章而已 当然,更加重要的是我们感受到 微信5.0 发布后,以更加恐怖的速度在占据中国移动互联网的终端空间,微信已经是实事上的随身沟通平台,那么作为 珠海生活中的技术社区 我们就必须真正走入大家的生活!

进一步的,如果认真分析当前社区各种沟通渠道,其实都不是很好的意见表述渠道:

  • 邮件列表,倾向异步的理性技术讨论,对于多数并没有太多开发背景的同学们而言,总是佷有隔阂感;
  • weibo,虽然也是很主流的SNS 渠道,但是,太过公开,而且只有140字的限制,很难将一个具体问题,深入的交流起来;
  • G+ 无论 page 或是 community 虽然功能很美好,但是,毕竟是墙外的服务,无法令所有社员简单的都享受起来
  • 新发现还没有被和谐的 Google 汇问,则更加专注具体主题的共同思考,无法自在的进行双向交流
  • BBS? 形式决定内容 在这种平台上,大家已经条件反射性的除了点赞已经忘记了其它交流…

所以?! 目测,当前可以全体都有,随时翻阅,长文可发,相对封闭,基本友好的交流渠道,只有 wechat 了!

所以! 珠海的组委大妈们,决定开始坚持发文,从 技术的方方面面,细细同大家分享/交流

所以! 请大家告诉大家, 珠海生活中的技术社区 已经认真回归 微信,都来订阅吧!

巡阅


以上...


|_|0|_|
|_|_|0|
|0|0|0|

加入 珠海GDG

  1. 注册 G+
  2. 关注 GDG Zhuhai
  3. 成为 GDG Zhuhai开发者

通过 珠海GDG 可以:

    第一时间获知谷歌最新的技术,
    可以学到如何去谷歌平台上赚钱的思路和方法,
    可以认识很多有可能将来一起走上自己创业道路的人,
    可以学会把你的创新带向国际市场,
    参加那里的活动有经常和国际上的开发者们进行交流的机会...

PS:

若无意外,题图都是从原文提取或是通过 Google 图片搜索出来的, 版权属左, 不负责任 ;-)

PPS:

珠海GDG wechat/Blog 都是欢迎投稿的,只要追认内容吻合以下条件:

0. 有趣 ~ 至少是自个儿有兴趣的领域吧...
1. 有料 ~ 至少有点儿原创的东西吧..
2. 有种 ~ 至少不能是成功学吧!

有好物的,及时向大妈们吼: support@zhgdg.org

微信栏目

当前应该是:

    G术图书 (gb:推荐好书,书无中外)
    D码点评 (dd:麻辣评点,善意满盈)
    G说公论 (gt:时评杂文,新旧不拘)
    珠的自白(dm:大妈自述,每周一篇)
    海选文章(hd:得要相信,大妈法眼)

总之! 珠海的组委大妈们,决定开始坚持发文,方方面面细细同大家分享/交流

总之! 请大家告诉大家, 珠海生活中的技术社区 已经认真回归 微信,都来订阅吧!

订阅方法

  • 搜索微信号 GDG-ZhuHai
  • 或查找公众号: GDG珠海
  • 或扫描: qrcode_for_gh_5e32c47b5b23_258.jpg

GDG珠海 社区资源:

  • 邮件列表: gdg-zhuhai@googlegroups.com (可发空邮件到 gdg-zhuhai+subscribe@googlegroups.com 即完成订阅)
  • 微博: @GDG珠海
  • 微信: GDG珠海
  • G+ 主页: GDG ZhuHai
  • G+ 社群: ZhuHai GDG
2013-08-20  

声明: 本文采用 BY-NC-SA 授权。转载请注明转自: #ZHGDG#

comments powered by Disqus