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 is_prime(int n){//验证是不是素数 
	int i;
	for (i = 2; i * i <= n; ++i) {
		if (n % i == 0) return 0;
	}
	return 1;
}
int main(){
	int n, i, j;
	scanf("%d", &n);
	for (i = 6; i < n; i += 2) {
		for (j = 3; j < i; j += 2) {
			if (is_prime(j) && is_prime(i - j)) {
				printf("%d=%d+%d\n", i, j, i - j);
				break;
			}
		}
	} 
	return 0;
}