利用python求素数（一）

利用python，求出1-100之间的素数。

代码如下：

#coding:utf-8from math import sqrtN=100#基本的方法result = []   #空列表for num in range(2,N):    f = True  # 标记    for snu in range(2, int(sqrt(num))+1):        if num % snu == 0:            f = False            break            if f:         result.append(num)            print result

运行结果：

代码二：

>> result2 = [ p for p in range(2, N) if 0 not in [ p% d for d in range(2, int(sqrt(p))+1)] ]>>> result2