Marcccccy 发表于 2020-5-30 21:19:45

一段关于“验证哥德巴赫猜想”的代码

具体的题目是这样的：
任何一个大于6的偶数均可表示为两个素数之和。例如6=3+3，8=3+5，…，18=7+11。将6~20之间的偶数表示成两个素数之和，打印时一行打印5组。要求定义和调用函数prime(m)判断m是否为素数，当m为素数时返回1，否则返回0。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。
运行示例：
        6=3+3，8=3+5，10=3+7，12=5+7，14=3+11
        16=3+13 18=5+13 20=3+17 18=7+11
代码是这样的：
        #include<stdio.h>
        #include<math.h>
        int prime(int m)
        {
                int i,n;
                if(m==1) return 0;
                n=sqrt(m);
                for(i=2;i<=n;i++)
                        if(m%i==0) return 0;
                return 1;
        }
       
        int main()
        {
                int count,i,number;
                count=0;
                for(number=6;number<=20;number=number+2)
                {
                        for(i=3;i<=number/2;i+2)
                                if(prime(i)!=0&&prime(number-i)!=0)
                                {
                                        printf("%d=%d+%d",number,i,number-i);
                                        count++;
                                        if(count%5==0)printf("\n");
                                        break;
                                }
                               
                }

结束那里为什么要加“break”呀，那不就退出内部的那个for循环了嘛？

永恒的蓝色梦想 发表于 2020-5-30 21:31:58

不是，这层都验证完了不 break 难道留着？

Marcccccy 发表于 2020-5-30 21:54:19

永恒的蓝色梦想 发表于 2020-5-30 21:31
不是，这层都验证完了不 break 难道留着？

淦 突然看明白了……【捂脸】，感情我一直把“break"在这里的功能搞错了{:10_262:}
谢谢您辽！
页: [1]
查看完整版本: 一段关于“验证哥德巴赫猜想”的代码