P1304 哥德巴赫猜想 Python

您所在的位置:网站首页 哥德巴赫猜想节选阅读答案 P1304 哥德巴赫猜想 Python

P1304 哥德巴赫猜想 Python

2024-07-11 20:13| 来源: 网络整理| 查看: 265

哥德巴赫猜想 题目描述

输入一个偶数 N N N,验证 4 ∼ N 4\sim N 4∼N 所有偶数是否符合哥德巴赫猜想:任一大于 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$。

数据量不大,直接暴力

def is_prime(n): if n


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3