python3练习题--求质数（素数）

题目：求100以内的质数（素数）。

代码：

#!/usr/bin/python3
import math
l = [ ]
for a in range(1,100):
    for b in range(2,int(math.sqrt(a)+1)):#质数只需要不能整除2~根号自己就可以了。
        l.append(a%b)#将所有b遍历的结果加到列表中
    if 0 not in l:#注意缩进，一定要在b完整的遍历以后执行。如果将缩进后移，代表了完全不同的意义。
        print (a,' ',end='')
    l = [ ]#执行完一次b的遍历将列表清空。

结果：

>>> 
1  2  3  5  7  11  13  17  19  23  29  31  37  41  43  47  53  59  61  67  71  73  79  83  89  97