单行程序 扫描素数!

hkebao

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)] ]
^ ^  ^     ^               ^    ^      ^  ^              ^            ^      ^
| |  |     |               |    |      |  |              |            |      +- 弥补
| |  |     |               |    |      |  |              |            +- 通过平方精简尝试
| |  |     |               |    |      |  |              +- 组织所有 2~p 之间可能为公因子的数列
| |  |     |               |    |      |  +- 求余,尝试整除
| |  |     |               |    |      +- 列表运算,直接将以上计算结果组成数组 返回
| |  |     |               |    +- 余数0 不在求余结果列表中
| |  |     |               +- 即2~p 都不能整除 p 的p
| |  |     +- 提取运算
| |  +- for..in 循环取数,从2~p 的连续数组中
| +- 素数!
+- 列表计算组织所有结果为数组返回!
# 优化::N > 10000 时可以使用 xrange() 进行优化生成数列
               
               
               

本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u2/84280/showart_1888915.html

liput

很好的思路。
   在Python 2.1 Bible里面也看见出现过筛选法。
-------------------------------------------------------------------------------------------------
def FindPrimes(EndNumber):
    NumList = range(2, EndNumber)
    Index = 0
    while(Index < len(EndNumber):
        NumList = filter(lamba y,x=NumList[Index]: (y<x or y%x!=0), NumList)
        Index += 1
    print NumList
-------------------------------------------------------------------------------------------------
呵呵，虽然还是有些长，但是相对也还是简单了！~
我得好好向你们学习哦！~

thetinker

从1开始，并设xrange步长为2。
一个简单的改动，效率提高一倍。