基本的验证已经做出,但是目前实现的非常耗费CPU,需要找出全部质数,之后,再循环相加,
存在问题:
1.已经验证一个大偶数可以由两个质数相加后,没有终止循环,会把所有的情况的列出来,并且,所有的情况包含重复的,比如:3+5=8,5+3=8都会列出来。
2.循环嵌套太多,代码看上去太复杂,阅读困难。
改进计划:
1.找出两个质数之后就开始验证,验证如果通过,则终止循环,开始下一个偶数的验证。
2.减少循环嵌套到两个。
for i in range(8,1000,2):
#找出小于每次循环的那些质数,并把它们放到一个列表a中
a = []
for j in range(3,i,2):
jishu=0
for k in range(1,j//2):
if not j%k:
jishu += 1
if jishu >2:
continue
if jishu < 2:
a.append(j)
#让列表里的数循环相加
b=int(len(a))
for l in range(b):
fir = a[l]
for m in range(b):
nex = a[m]
if fir+nex == i:
print(i,'is','ok','-->',end='')
print(fir,'+',nex,'=',i,sep='')
break
运行结果: