哥德巴赫猜想:200以内的正偶数(大于等于4)都能够分解为两个质数之和。
编写函数,输入一个正偶数,任何一个都可以分解成两个素数之和,如果存在多组符合条件的素数,则全部输出。
代码如下:
import random
#判断质数
def isprime(num):
global flag
flag=True
for i in range(2,num):
if num%i==0:
flag=False
break;
return flag
def gedebahe():
for x in range(4,200,2):
print("正偶数+"+str(x)+"可以分解的质数为:")
for i in range(2,x):
if isprime(i) and isprime(x-i) and x-i>1:
print(i,x-i)
if __name__ == "__main__":
gedebahe()