编程输入一个大于6的正偶数,验证哥德巴赫猜想,输出将其表示成两个不同奇素数和的所有算式。 (请分析输出样例的形式)
输入样例:
10
输出样例:
10=3+7
输入样例:
20
输出样例:
20=3+17
20=7+13
输入样例:
30
输出样例:
30=7+23
30=11+19
30=13+17
输入样例:
256
输出样例:
256=5+251
256=17+239
256=23+233
256=29+227
256=59+197
256=83+173
256=89+167
256=107+149
开始你的任务吧,祝你成功!
代码如下:
//请在此输入你的代码,复杂程序可先在Dev C++中运行调试后再提交
#include<stdio.h>
int sushu(int n)
{
int i,k=1;
for(i=2;i<n;i++)
{
if(n%i==0)
k=0;
}
return k;
}
int main()
{
int n,i,j,sum;
scanf("%d",&n);
for(i=2;i<n-i;i++)
{
if(sushu(i)&&sushu(n-i))
{
printf("%d=%d+%d\n",n,i,n-i);
}
}
return 0;
}