哥德巴赫猜想#洛谷

2024-01-03 10:50:37

题目描述

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

输入格式

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

输出格式

输出 N ? 2 2 \dfrac{N-2}{2} 2N?2? 行。对于第 i i i 行:

首先先输出正偶数 2 i + 2 2i+2 2i+2,然后输出等号,再输出加和为 2 i + 2 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循环相减来判断的,不知道当时怎么想的了。质数的判断用的是打表的方式。

文章来源:https://blog.csdn.net/KLSZM/article/details/135355774
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。