输入偶数，分解为两素数之和

写在前面：

题解是对具体题目的编程实现，不会具体讲解C语言语法。请先大致学习好语法，自己敲敲代码后再看题解（上来就直接看题解的习惯不好哟~）。在每一题的题解之前，会列出本题涉及到的语法知识供参考，可以在教材或其他学习资源找到这些内容学习。😀

---

本题的预备知识：

• 变量的定义与赋值操作
• 输入（scanf）输出（printf）语句 
• for循环语句及其嵌套
• 循环体内break语句的使用

---

输入偶数，分解为两素数之和

成绩	10	开启时间	2020年03月21日 星期六 07:40
折扣	0.8	折扣时间	2020年04月15日 星期三 16:40
允许迟交	是	关闭时间	2020年05月31日 星期日 13:40

编程，任意输入一个偶数，将它分解为两个素数之和并输出该偶数及其对应的两个素数，输出全部可能的结果。

例如输入 24 ，

输出： 24=5+19

           24=7+17

           24=11+13

---

题解

此题直接采用枚举，将输入的数字 n 分成 x1 + x2。直接枚举所有的拆分情况，即 x1 取 2 ~ n/2， x2 取 n - x1，然后判断x1 和 x2 是否为质数。这里有两点说明：

1. x1 从2开始取：因为1不是质数，我们不纳入考虑范围
2. x1 取到 n/2 结束：防止重复嘛（比如说 24 = 11 + 13 和 24 = 13 + 11是一样的），我们这里只需要输出 x1 < x2 的情况。

关于某数 a 判断是否为质数的方法：

可以直接从2 ~ a-1依次枚举，如果都不能整除，那么a肯定是质数。我这里稍微改进了一下，根据初等数论中的证明有：若 a 不可被 2 ~ 之间的数整除，那么a肯定是质数。（这样一来，我们可以减少枚举的次数，提高效率）

#include <stdio.h>   //导入stdio.h库，里面包含输入输出函数
#include <math.h>  //导入stdio.h库，里面包含sqrt函数（开根号）

int main() {
    int n;
    scanf("%d", &n);

    /* 循环依次列举 x1 和 x2 可能的情况 */
    for (int i = 2; i <= n / 2; i++) {
        int x1 = i, x2 = n - i;

        int flag1 = 1, flag2 = 1;//两个标记，分别对应x1、x2。若flag = 1，代表其表示的数字为质数
                                 // 若flag= 0，代表其表示的数字不是质数
        /* 判断 x1 是否为质数 */
        for (int j = 2; j < sqrt(x1); j++)
            if (x1 % j == 0) {  //判断是否可以整除
                flag1 = 0;  //标记其不是质数
                break; //结束当前循环体
            }
        /* 判断 x2 是否为质数 */
        for (int j = 2; j < sqrt(x2); j++)
            if (x2 % j == 0) {//判断是否可以整除
                flag2 = 0; //标记其不是质数
                break; //结束当前循环体
            }

        if (flag1 == 1 && flag2 == 1)  //若x1、x2均为质数
            printf("%d=%d+%d\n", n, x1, x2);  //输出结果
    }
}

 注意：

1. 开平方根的sqrt函数是 math.h 库中的函数，需要先导入才可以使用（#include...）
2. 这里采用了两个flag来标记其是否为质数，要分清楚逻辑
3. 注意break的使用与意义

---

---

有任何问题欢迎评论交流，如果本文对您有帮助不妨点点赞，嘻嘻~ 

---

end 

欢迎关注个人公众号“ 鸡翅编程 ”，这里是认真且乖巧的码农一枚。

---- 做最乖巧的博客er，做最扎实的程序员 ----

旨在用心写好每一篇文章，平常会把笔记汇总成推送更新~