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; // 是素数
}
输出结果