【C++ | PTA】鸿鸿哥分钱

题目要求

鸿鸿哥最近和一个小伙伴做了个小项目，赚了一个亿，两人一起高高兴兴开了庆功宴之后，鸿鸿哥就准备分一下钱了。鸿鸿哥想了想，生意不是做一天的，所以一个亿之中的大部分资金还是要继续投资，不能只是做一发就走，这个想法也得到了小伙伴的认可。而余下来的钱不知道具体数值，只知道是x万~y万之间（因为某种神秘力量余下的钱一定是偶数万）。而鸿鸿哥原本也是土豪，这点小钱也看不上眼，于是他想分多一点给小伙伴，他决定把钱分成两个素数（程序员喜欢各种特别的数字），自己拿小的那份。那么问题来了，鸿鸿哥和小伙伴个各拿多少万呢？鸿鸿哥想知道所有可能的分法。

输入格式:
输入两个整数x，y（6<=x，x<=y，n<=100），一组输入。

输出格式:
输出x和y之间所有偶数表示成的两个素数之和。

输入样例:
8 10

输出样例:
8=3+5
10=3+7

---

代码

具体实现代码如下：

#include <iostream>
#include <cmath>
using namespace std;

bool is_prime(int n) { // 判断素数函数
    if (n <= 1) {
        return false;
    }
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

void decompose(int a) { // 素数分解函数
    for (int i = 2; i <= a/2; i++) { // 只需枚举到 a/2 即可
        if (is_prime(i) && is_prime(c-i)) {
            cout << a << "=" << i << "+" << a-i << endl;
            break; // 找到一个解即可退出循环
        }
    }
}

int main() {
    int x, y;
    cin >> x >> y;
    if (x % 2 != 0) { // 如果 x 不是偶数，则将其加 1
        x++;
    }
    for (int i = x; i <= y; i += 2) { // 对于偶数区间内的每一个数进行分解
        decompose(i);
    }
    return 0;
}

值得注意的是，主函数中有对decompose函数进行循环遍历，因此在 decompose 函数中，只要找到一个符合条件的解即可退出循环。