P72175

哥德巴赫猜想

难度 2 级 小学 算法入门 质数 枚举
讨论 统计 87通过 148提交 58.8%通过率 旧版界面
时间限制 1 秒 内存限制 64 MB

题目描述

伟大的哥德巴赫猜想是:任何一个大于6的偶数总可以分解为两个素数之和。现在,请你编程验证哥德巴赫猜想,即输入一个大于6的偶数n,将其分解为两个素数之和输出。如果有多种分解答案,请输出字典序最小的那一个。

输入

一行一个正整数n,6≤n≤1000。

输出

一行一个表达式,表示字典序最小的一种分解方法,具体格式参见样例。

样例

样例 1
输入
6
输出
6 = 3 + 3
样例 2
输入
14
输出
14 = 3 + 11
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交