A4622 B24 实践-3 歌德巴赫猜想

暂无评定 传统题 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

A4622B24 实践-3 歌德巴赫猜想

暂无评定 传统题 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

题目描述

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

输入格式

一个整数 NN ;

输出格式

若干行,每行一个等式,如样例所示。

样例输入

10

样例输出

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

样例分析

如上所述。

数据范围

100%100\% 的数据:1≤n≤100001 \leq n \leq 10000 。