算法 ：C++实现哥德巴赫猜想算法

#include<iostream>
//哥德巴赫猜想:任意一个大于等于6的偶数都可以分解为两个素数之和
using namespace std;
int IsPrime(int m)
{
    int i;
    for (i = 2; i < m; i++)
    {
        if (m%i == 0)
            return 0;        //m不是素数，返回false，main函数中if判断条件为false，输出语句就会输出这个数是素数
    }
    return 1;                //m是素数，返回true，main函数中if判断条件为true，输出语句就会输出这个数是素数
}
int main()
{
    int i, n;
    cout << "Enter even number: ";
    cin >> n;
    if(n%2==0)
        for (i = 2; i < n; i++)
        {
            if (IsPrime(i) && IsPrime(n - i))        //关键点在这个语句。这个语句使得i和n-i都是素数
                cout << n << "=" << i << "+" << n - i << endl;
        }
    system("pause");
    return 0;
}