A41191. 验证哥德巴赫猜想：任意一个大于等于4的偶数总可以分解为两个素数之和。请在下面的横线上补全代码，使得通过键盘输入一个偶数x(x<1000，输出这两个素数。如果有多组解，只需要输出一组，并且第一个素数要尽可能地小。例如，输入“10”,输出“3 7“；输入“18”,输出“5 13”。
填空题
较难
知识点
题目描述
验证哥德巴赫猜想：任意一个大于等于4的偶数总可以分解为两个素数之和。请在下面的横线上补全代码，使得通过键盘输入一个偶数x(x<1000，输出这两个素数。如果有多组解，只需要输出一组，并且第一个素数要尽可能地小。例如，输入“10”,输出“3 7“；输入“18”,输出“5 13”。
参考答案
def prime(x):
for i in range(2, x):
if x%i == 0:
return 0
return 1
x=int(input("输入一个数x:"))
for k in range(2,x//2+1):
if prime(k) and prime(x-k):
print(k,x-k)
break答案解析
评分标准:
（1） 0 或等效答案 ；（3分）
（2） 2 或等效答案 ；（3分）
（3） x-k 或等效答案 ； （3分）
（4） k,x-k 或等效答案 。 (3分)
上一题
下一题