吉大考研真题-哥德巴赫猜想

1742年，哥德巴赫给欧拉的信中提出了以下猜想：任一大于2的偶数都可写成两个质数之和。

这是吉林大学考过好多次的，证明巴德哥赫猜想，核心在于判断是否为素数，也有类似的题目是关于质因数，其实是一样的。

这个题目可能需要注意的就是判断的时候，从0-√n,0-n/2,还是0-n。一般作为题目这里会指出小于多少的偶数。

#include <iostream>
using namespace std;

int isPrime(int n) //判断是否为素数
{
    int i = 0;
    for (i = 2; i * i <= n; i++) //0-√n 检测是否能被整除,检验是否有因数,必小于√n
        if (n % i == 0)
            return 0; //能被整除，则余数为0，则不为素数，返回0
    return 1;         //不能整除，余数不等于0，则为素数，返回1
}

void goldbach(int n)
{
    int i, m;
    for (i = 2; i < (n / 2) + 1; i++) //拆分两个素数之和,必小于n/2
    {
        m = n - i;
        if (isPrime(i) && isPrime(m))
        {
            cout << n << "=" << m << "+" << i << endl;
            break; //保证仅一种拆分,即满足一种拆分就可以判断下一个偶数
        }
    }
}

void main()
{
    for (int i = 2; i < 100; i += 2) //猜想是偶数必能拆，所以+2
        goldbach(i);
}