题目描述`
- 输入一个偶数 N(N<=10000)N(N<=10000)N(N<=10000),验证4~N所有偶数是否符合哥德巴赫猜想:任一大于 2
的偶数都可写成两个质数之和。如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案。例如 10,10=3+7=5+5,则
10=5+5 是错误答案。
源代码
#include<stdio.h>
int prime(int x);
int main()
{
int n;
scanf("%d",&n);
int i,j;
for(i=4;i<=n;i+=2)
{
for(j=2;j<i;j++)
if(prime(j)==1&&prime(i-j)==1)
{printf("%d=%d+%d\n",i,j,i-j);break;}
}
return 0;
}
int prime(int x)
{
int i,flag=1;
for(i=2;i<x;i++)
if(x%i==0)
{
flag=0;
break;
}
return flag;
}
思路
- 从题目可以明白,程序输出是通过循环来保持10=3+7这种格式的;在输出之前需要判断条件是否相符,
由题可知,需要一个判断某个数字是否为质数的过程,将这一部分写为函数。
int prime(int x)
{
int i,flag=1;
for(i=2;i<x;i++)
if(x%i==0)
{
flag=0;
break;
}
return flag;
}//返回值为1,则是质数,否则不是
由题目“ 任一大于 2的偶数都可写成两个质数之和。”可知,输出前需要判断两个数是否都是质数,又因为题目中
“ 输出第一个加数相比其他分法最小的方案 ”,需要在输出后加 break 语句打断循环,来保证每个满足条件的数字只输出一次。
if(prime(j)==1&&prime(i-j)==1)
{printf("%d=%d+%d\n",i,j,i-j);break;}
由前文可知,输出的格式通过循环来保持。
int main()
{
int n;
scanf("%d",&n);
int i,j;
for(i=4;i<=n;i+=2)
{
for(j=2;j<i;j++)
if(prime(j)==1&&prime(i-j)==1)
{printf("%d=%d+%d\n",i,j,i-j);break;}
}
return 0;
}