#635. 分解质数
分解质数
题目描述
1742年,德国数学家哥德巴赫提出了著名的哥德巴赫猜想,任何一个不小于4的偶数都可以表示为两个质数之和。编写程序,将一个不小于4的偶数分解成两个质数之和,并输出所有的分解形式。
输入格式
输入数据占一行,为一个偶数n,4<=n<=2^10。
输出格式
对输入的偶数,输出所有的分解形式,样式输出如下所示
样例
输入样例 1
34
输出样例 1
34=3+31
34=5+29
34=11+23
34=17+17
输入样例 2
20
输出样例 2
20=3+17
20=7+13
输入样例 3
60
输出样例 3
60=7+53
60=13+47
60=17+43
60=19+41
60=23+37
60=29+31