【问题描述】验证哥德巴赫猜想:任何一个大于等于6的偶数均可表示为2个素数之和,例如6=3+3,8=3+5,…,18=5+13。输入整数m和n,将m~n之间的偶数表示为2个素数之和,打印时一行打印5组。素数就是只能被1和自身整除的正整数,最小的素数是2.要求调用函数prime(a)判断a是否为素数,当a为素数时返回1,否则返回0。
【输入形式】
【输出形式】
【样例输入】6,10
【样例输出】6=3+3 8=3+5 10=3+7 10=5+5
【样例说明】
【评分标准】
#include<stdio.h>
int prime(int a);
int main(void)
{
int a,m,n;
int i,k;
int flag=0;
scanf("%d,%d",&m,&n);
if(m%2==1) m=m+1;
if(n%2==1) n=n-1;
int oushu[(n-m)/2+2];
int tempm=m;
for(i=0;i<(n-m)/2+1;i++){
oushu[i]=tempm;
tempm=tempm+2;
}
for(i=0;i<(n-m)/2+1;i++) {
for(k=3;k<=oushu[i]-k;k=k+2) {
if(prime(k)==1&&prime(oushu[i]-k)==1) {
printf("%d=%d+%d ",oushu[i],k,oushu[i]-k);
flag=flag+1;
if(flag==5) {
printf("\n");
flag=0;
}
}
}
}
return 0;
}
int prime(int a) {
int i;
int flag=1;
for(i=2;i<=a/2;i++) {
if(a%i==0) flag=0;
}
return flag;
}
//我这个tempm写的的确不是很好看,╭(╯^╰)╮