浙大Python 第4章-4 验证“哥德巴赫猜想” (20 分)

原题题目

---

---

代码实现

import math
number = int(input())
for i in range(2,number+1):
    temp = int(math.sqrt(i));flag = 0
    for j in range(2,temp+1):
        if i % j == 0:
            flag = 1;break
    if flag == 0:
        temp = int(math.sqrt(number-i));
        for j in range(2, temp + 1):
            if (number-i) % j == 0:
                flag = 1;break
        if flag == 0:print("%d = %d + %d"%(number,i,number-i));break

---

---

提交结果