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}。