问题1184--哥德巴赫猜想

1184: 哥德巴赫猜想

时间限制: 1 Sec  内存限制: 64 MB
提交: 69  解决: 37
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

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

输出

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

样例输入 Copy 

6

样例输出 Copy 

6 = 3 + 3

提示

【输入样例2】
14
【输出样例2】
 14 = 3 + 11

来源/分类

函数 
[提交] [状态]