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]