21、python数据结构——枚举算法

枚举算法的基本思想是根据问题的本身性质，一一列出问题所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解。

枚举算法是通过牺牲时间换取答案的全面性，属于搜索策略，适用于那些解变量连续、值域确定的问题。

例如：
找出1~100之间的素数，需要对1到100之间的所有整数进行判断。
代码如下：

import math
def pd(x):
    if x<= 1:
        return False
    y = int(math.sqrt(x))
    for i in range(2,y+1):
        if x%i == 0:
            return False
    return True

cnt = 0
for i in range(1,101):
    if pd(i):
        print(i,end=' ')
        cnt += 1
print()
print('总共有',cnt,"个素数")