洛谷 || 哥德巴赫猜想（C语言）

小Bob 小Bob Bob来啦

2021年02月01日 23:00 __ _ _ _ _

对每个人而言，真正的职责只有一个：找到自我。然后在心中坚守其一生，全心全意，永不停息。所有其它的路都是不完整的，是人的逃避方式，是对大众理想的懦弱回归，是随波逐流，是对内心的恐惧

-《德米安 彷徨少年时》

题目描述 输入一个偶数 N(N<=10000)N(N<=10000)，验证4~N所有偶数是否符合哥德巴赫猜想：任一大于 2
的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 10，10=3+7=5+5，则 10=5+5 是错误答案。
输入格式第一行N输出格式4=2+2 6=3+3 …… N=x+y输入10输出4=2+2 6=3+3 8=3+5 10=3+7** 源代码： **

---

#include<stdio.h>
void test(int N);int pd(int k);
void test(int N) {    int i;    for (i = 2; i < N; i++) {        if (pd(i) == 0 && pd(N - i) == 0) {//判断两个加数是否为质数            printf("%d=%d+%d\n", N, i, N - i);            break;//题目要求第一个加数最小即可        }    }}
int pd(int k){//判断是否为质数    int i;    for(i=2;i<k;i++) {        if (k % i == 0) {            return 1;        }    }    return 0;}
int main(){    int N,i;    scanf("%d",&N);    for(i=4;i<=N;i+=2){        test(i);    }    return 0;}

运行结果：

**最后的话：****刷题要找自己的不足，然后去专攻。 ** ** **

为你,千千万万遍.

往期推荐：

ProxmoxVE系列：上传系统镜像&&创建虚拟机 2021-01-29

Python爬虫系列：这就是你以为的Python爬虫吗？ 2021-01-30

一月碎碎念 || 继续下一趟车站 2021-01-31

一键三连，就差你了

预览时标签不可点

阅读

---

---

---

__