枚举算法经典例题python

枚举算法是一种常用的算法思想，通过遍历所有可能的情况来解决问题。下面是几个经典的枚举算法的Python代码例题。

例题1：输出1到1000之间的完数。

def ws(n):
    s = 1
    for i in range(2, n):
        if n % i == 0:
            s += i
    if s == n:
        return True

# 主程序
for i in range(1, 1001):
    if ws(i):
        print(i)

例题2：求两个数的最大公约数。

m = int(input())
n = int(input())
for i in range(min(m, n), 0, -1):
    if m % i == 0 and n % i == 0:
        print(m, "和", n, "的最大公约数是", i)

例题3：输出2到999之间的孪生素数。

def isprime(n):
    for i in range(2, n-1):
        if n % i == 0:
            return False
    else:
        return True

# 主程序
for i in range(2, 999):
    if isprime(i) and isprime(i+2):
        print(i, "和", i+2, "是孪生素数")