实验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<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写的的确不是很好看,╭(╯^╰)╮
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值