C程序实例

C程序实例之验证哥德巴赫猜想

验证哥德巴赫猜想
验证哥德巴赫猜想
【需求】对150~200之间的每个偶数找出其素数分解，即该偶数是两个素数的和。
【提示】某些偶数的素数分解可能不止一种情况。比如10=3+7或10=5+5,这时，
程序只需找着一对素数分解就可以了。
【要求】
1、自定义一个函数IsPrime()，用来判断一个整数是否为素数；
2、主函数main()调用函数IsPrime()来验证哥德巴赫猜想；
3、按照合理的格式给出程序的输出结果。
【分析】
1、用一个循环遍历150 ~ 200 之间的每一个偶数
2、再用一个循环遍历i的两个和数a和b，并分别判断a和b是否是素数
3、只有当a和b同时是素数时才输出，格式是 i = a + b（i为要求的偶数）
【注意】
1、由于i为偶数，在遍历判断a和b是否是素数时只需从2（1不是素数）到 i/2即可
2、根据【分析】的第3点可知当a不是素数时就没有必要判断b了，所以加continue进行下次循环
3、根据【提示】可知当a和b都是素数时就不用再找了，所以加break跳出此次循环

源代码

#include <stdio.h>
int IsPrime(int num); // 声明函数
int main(){
    int i;
    int a,b; // 定义i的两个和数a，b
    // 遍历 150 ~ 200 之间的偶数
    for (i = 150; i <= 200;i += 2) {
        // 遍历 i 的两个和数a和b，并判断 a和 b是否是素数
        for (a = 2; a < i/2;a++) {
            if (IsPrime(a) == 0) {
                continue;  // a不是素数，直接下次循环，不管b
            }else if (IsPrime(a) == 1) {
                b = i - a; // a是素数，则判断 b是否也是素数
                if (IsPrime(b) == 1) {
                    break;      // b 也是素数，结束此次循环
                }
            }
        }
        printf("%3d = %3d + %3d\n",i,a,b);
    }
}
// 判断是否是素数，是素数返回 1，不是素数返回 0
int IsPrime(int num){
    for (int i = 2; i < num-1; i++) {
        if(num % i == 0){
            return 0;   // 不是素数
        }
    }
    return 1;    // 是素数
}

输出结果