Python不用函数解决哥德巴赫猜想

Question

题目描述. 输入一个偶数N(N <= 10000),验证4-N所有偶数是否符合哥德巴赫猜想:任-大于2的偶数都可写成两个质数之和。如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案。例如10, 10=3+7=5+5,则10=5+5是错误答案。

Answer 1

def isprime(x):
    if x==2: return True
    if x%2==0: return False
    n=3
    while n*n<=x:
        if x%n==0: return False
        n+=2
    return True
 
def gedb(x):
    if x<4 or x%2!=0: 
        print("输入的数据不正确，应该是大于或等于4的偶数")
        return
    if x==4: 
        print('4=2+2')
        return
    for n in range(3,x,2):
        if isprime(n) and isprime(x-n):
            print(x,'=',n,'+',x-n)
            return
 
def main():
    x=int(input("输入大于或等于4的偶数"))
    gedb(x)
 
main()