Python 实现哥德巴赫猜想

Python实验课上有道编程题是：

    哥德巴赫猜想：编写函数，接收一个偶数，输出两个素数，并且两个素数之和等于原来的偶数，如果有多组，则全部输出。

 

仔细梳理了一下思路：

可以定义两个函数，一个判断是否为素数，一个分解。利用前面的两个函数生成n范围内的素数列表。如果两层for循环中的两个迭代变量之和等于参数n，就将这两个变量加入列表中，循环完所有的情况后返回列表，并打印输出。

参考代码：

import  math
def isprime(n): #判断素数
    if n == 1:
        return False
    elif n == 2:
        return True
    else:
        for i in range(2,int(math.sqrt(n)+1)):
            if n%i == 0:
                return False
        return True

def thonsand(n) : #生成若干个素数，返回素数list
    a = []
    for i in range(1,n+1):
        if isprime(i):
            a.append(i)
    return a
"""利用前面的两个函数生成n范围内的素数列表
两层for循环，两个迭代变量之和如果等于参数n就加入列表中
循环完所有的情况后返回列表，并打印输出。
"""
def gdbh(n): 
    a =[]
    ls = thonsand(n)
    for i in ls:
        for j in ls:
            if n == i+j:
                a.append(i)
                a.append(j)
    return a
                
ls2 = gdbh(12)
ls3 = gdbh(152)
print(ls2)
print(ls3)

两个测试数据 12，152 

输出如下;

[5, 7, 7, 5]

[3, 149, 13, 139, 43, 109, 73, 79, 79, 73, 109, 43, 139, 13, 149, 3]