python 案例010（求质数）

重点是什么是质数，以及怎么求质数

#!/usr/bin/python
# -*- coding:UTF-8 -*-

'''
Find
prime number
判断101-200之间有多少个素数，并输出所有素数。

何为素数：
质数（外文名prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。
'''
L = []
Flag = 0
for x in range(101,201):
    for k in range(2,x):
        if x % k == 0:
            Flag = 1
            break   # 跳出本层循环

    if Flag == 0:
        L.append(x)
    Flag =0    # set to 0 for next loop 

print len(L),":", L

''''
21 : [101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199]
'''