7-6 验证“哥德巴赫猜想”（20 分）

#一、题目

#二、个人理解
此题本质上就是考素数判断。

思想很简单，但是最大数会运行超时。这里介绍一种简单的素数，即只对奇数进行判断，并对数进行一次开方。

在此我希望大家即使不掌握高深的素数判断算法，也应该掌握这个简单又实用的算法。

---

C语言：

#include <stdio.h>

int is_prime(int n)
{
	if (n < 2) {
		return 0;
	}
	if (n == 2 ) {
		return 1;
	}
	if (n % 2 == 0) {
		return 0;
	}
	for (int i = 3; i * i <= n; i += 2) {
		if (n % i == 0) {
			return 0;
		}
	}
	return 1;

}

int main()
{
	int n;
	scanf("%d", &n);
	for (int i = 2; i < n ; i ++) {
		if (is_prime(i)  && is_prime(n - i)) {
			printf("%d = %d + %d", n, i, n - i);
			break;
		}
}