实验6 函数---验证哥德巴赫猜想

【问题描述】验证哥德巴赫猜想:任何一个大于等于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
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写的的确不是很好看,╭(╯^╰)╮

你可能感兴趣的:(大学c语言作业)