3251: 05-28-C03-验证歌德巴赫猜想(L3)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5 解决:3

题目描述

## 题目背景 1742年,德国数学家哥德巴赫提出了著名的哥德巴赫猜想(Goldbach Conjecture):任何一个不小于4的偶数都可以表示为两个素数之和。 ## 题目描述 编写程序,实现将一个不小于4的偶数分解成两个素数之和,并输出所有的分解形式。

输入

输入数据占一行,为一个偶数n,4≤n≤2^{10}。

输出

对输入的偶数,输出所有的分解形式,格式如样例输出所示。

样例输入 复制

34

样例输出 复制

34 = 3 + 31
34 = 5 + 29
34 = 11 + 23
34 = 17 + 17

提示

偶数n,4≤n≤2^{10}。