P1304 哥德巴赫猜想 Python |
您所在的位置:网站首页 › 哥德巴赫猜想节选阅读答案 › P1304 哥德巴赫猜想 Python |
哥德巴赫猜想
题目描述
输入一个偶数 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 |