C语言实现 算法提高 哥德巴赫猜想

试题 算法提高 哥德巴赫猜想

                                                                                  蓝桥杯试题解答汇总链接

资源限制

       时间限制：1.0s 内存限制：256.0MB

---

问题描述

       根据所给函数（判断一个整数是否是素数），然后依托该函数，将输入N内的偶数（6-N），输出为两个素数之和（要求为可行的第一种分解），并各自验证哥德巴赫猜想：任何一个大于等于6的偶数(验证6到N之间的偶数即可)都可以表示成两个素数之和，注意，此处不要求验证哥德巴赫猜想。

---

输入格式

       7

---

输出格式

       6=3+3

---

样例输入

30

---

样例输出

6=3+3
8=3+5
10=3+7
12=5+7
14=3+11
16=3+13
18=5+13
20=3+17
22=3+19
24=5+19
26=3+23
28=5+23

---

代码

#include<stdio.h>
int f(int n){//验证是不是素数 
	int i;
	for(i=2;i<n;i++){
		if(n%i==0){
			return 1;
		}
	}
	return 0;
}
int main(){
	int n,i,j;
	scanf("%d",&n);
	for(i=6;i<n;i++){
		int x=0;
		for(j=3;j<=i-3;j+=2){//偶数除了2一定不是素数
			if(f(j)==0&&f(i-j)==0){//若两个数都为素数则标记并退出循环 
				x=1;
				break;
			}
		}
		if(x==1){//x=1时满足条件输出 
			printf("%d=%d+%d\n",i,j,i-j); 
		}
	}
	return 0;
}