题目描述
输入一个偶数 N,验证4∼N 所有偶数是否符合哥德巴赫猜想:任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案。例如 10,10=3+7=5+5,则 10=5+5 是错误答案。
输入格式
第一行输入一个正偶数 N
输出格式
输出 (N−2)/2 行。对于第 i 行:
首先先输出正偶数 2i+2,然后输出等号,再输出加和为2i+2 且第一个加数最小的两个质数,以加号隔开。
说明/提示
数据保证,4≤N≤10000。
N=eval(input())
def Prime(n):
for i in range(2,n//2+1):
if n%i==0: #不是素数
return False
else: #是素数
return True
for i in range(1,(N-2)//2+1):
for j in range(2,2*i+2):
if Prime(j) and Prime(2*i+2-j):
print(f'{2*i+2}={j}+{2*i+2-j}')
break