← 返回比赛
已结束 GESP欢乐赛 #7
← 上一题 下一题 →

A1466 | 狗德巴赫猜想

来源官方 / 2023
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

AC狗最近学习了狗德巴赫猜想，于是他想写一个程序来尝试着实现论证，但是凡是都要从小事做起，他决定设计一个程序可以将任意一个区间内的所有偶数拆分成两个素数之和，如果存在多个方案，那么就输出则输出第一个加数相比其他分法最小的方案。

​ 例: 偶数4的方案为 4=2+2

​ 现在，你需要帮助AC狗完成这个程序。

输入格式

输入任意一个偶数$N(6 \leq N \leq 10000)$，代表要拆分的偶数区间为$[4,N]$。

输出格式

输出区间内所有偶数的拆分方案，每一个偶数对应的方案占一行。

输入输出样例

输入 #1
15
输出 #1
4=2+2
6=3+3
8=3+5
10=3+7
12=5+7
14=3+11
C++ 编辑器
输入
输出