哥德巴赫猜想#洛谷

题目描述

输入一个偶数 $N$，验证 $4\sim N$ 所有偶数是否符合哥德巴赫猜想：任一大于 $2$ 的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 $10$，$10=3+7=5+5$，则 $10=5+5$ 是错误答案。

输入格式

第一行输入一个正偶数 $N$

输出格式

输出 $\frac{N-2}{2}$ 行。对于第 $i$ 行：

首先先输出正偶数 $2i+2$，然后输出等号，再输出加和为 $2i+2$ 且第一个加数最小的两个质数，以加号隔开。

样例 #1

样例输入 #1

10

样例输出 #1

4=2+2
6=3+3
8=3+5
10=3+7

提示

数据保证，$ 4 \leq N\leq10000$。

import math
def zhishu(num):
    if num==1 or num==0:
        return False
    else:
        key=int(math.sqrt(num))+1
        for item in range(2,key):
            if num%item==0:
                return False
            pass
        return True
    pass
def work(mapp):
    global eky
    for item in range(mapp):
        if eky[item] and eky[mapp-item]:
            return item,mapp-item
        pass
    pass
if __name__=="__main__":
    n=int(input())
    eky=[0]*10000
    for item in range(10000):
        if zhishu(item):
            eky[item]=1
            pass
        pass
    for item in range(4,n+1,2):
        x,y=work(item)
        print("%d=%d+%d"%(item,x,y))

10
4=2+2
6=3+3
8=3+5
10=3+7

一开始一直有两个点超时，原因是在将数字分解成两个质数的时候用了两个for循环，然后相加判断，真是蠢，明明可以用一个for循环相减来判断的，不知道当时怎么想的了。质数的判断用的是打表的方式。