Python入门习题----歌德巴赫猜想

【问题描述】

证明在偶数n以内，歌德巴赫猜想是成立的。歌德巴赫猜想是：任何一个充分大的偶数都可以表示为两个素数之和。例如,4=2+2   6=3+3   8=3+5  50=3+47。

【输入形式】

输入偶数n
【输出形式】

对每一个偶数4, 6, 8, ..., n，依次输出一行。该行内容是<偶数>=<素数1>+<素数2>，要求素数1<=素数2.
【样例输入】

6
【样例输出】

4=2+2

6=3+3

---

参考代码：

"""
Created on Mon Oct 31 10:38:44 2018

@author: Dina
"""

import math
n = int(input())

# 判断是否是素数
def Isprime(n): 
   
    # 1 不是素数
    if n == 1:
        return False
    
    # 2 是素数
    elif n == 2:
        return True
    else:
        # 补充：假如 a 是合数，必然存在非1的两个约数p1和p2，其中p1<=sqrt(a)，p2>=sqrt(a),
        # 所以只要查看在 区间 [2 , sqrt(a)] 内的整数是否有约数就可以，若是有约数，则此数就不是素数
        for i in range(2,int(math.sqrt(n)+1)):
            if n % i == 0:
                return False
        return True

# 每一个偶数 4, 6, 8, ..., n，
for i in range(4,n+1,2):     
    for z in range(2,n+1) :
        # 判断 z 是否是素数
        if Isprime(z):               
            temp = i - z             
           
            # 判断 temp 是否也是素数，若是的话，则可以打印结果
            if Isprime(temp):      
                print('%s=%s+%s'%(i, min(temp,z), max(temp,z)))                                          
                break

提交可通过：