45.用 C 语言实现：将一个整数分解为两个质数之和（VC++6.0 兼容）

在学习 C 语言过程中，我们经常会遇到与“质数”相关的练习。质数问题不仅是算法题的常客，也是编程语言语法和逻辑思维的良好练手机会。今天我们来实现一个有趣而经典的问题：

输入一个整数 n，将其分解为两个质数之和。若可以分解则返回 1，并通过指针输出两个质数；否则返回 0。

这个问题其实和著名的 哥德巴赫猜想 有点关系。该猜想认为“任何一个大于2的偶数都可以表示为两个质数之和”。虽然这个猜想尚未被完全证明，但在实际编程中我们可以进行验证。

本文将使用 C 语言 在 VC++6.0 环境中实现这个功能，包含完整的逻辑与测试。接下来我们一步一步来拆解和实现这个程序。

---

🧠 问题分析

我们需要实现一个函数：

int split(int n, int *a, int *b);

功能如下：

• 传入一个整数 n；
• 判断是否可以将其分解为两个质数之和；
• 如果可以，将两个质数通过指针参数 a 和 b 返回；
• 如果不可以，返回 0；
• 否则返回 1。

---

🔧 编程步骤

1. 判断质数的函数 is_prime