第15周-验证哥德巴赫猜想

/* 
*Copyright (c)2014,烟台大学计算机与控制工程学院 
*All rights reserved. 
*文件名称：Goldbach Conjecture.cpp 
*作    者：单昕昕 
*完成日期：2014年12月9日 
*版 本 号：v1.0 
* 
*问题描述：验证哥德巴赫猜想。任意输入一个偶数，分解成两个素数的和。
*程序输出：两个素数的和为该偶数。
*/ 
#include<iostream>
#include<cmath>
using namespace std;
bool isPrime(int m);
int main()
{
    int m,a,b;
    cout<<"请输入一个偶数："<<endl;
    cin>>m;
    for(a=1; a<m; ++a)
        for(b=1; b<m; ++b)
        {
            if ((isPrime(a))&&(isPrime(b))&&(a+b==m))
                    cout<<m<<"="<<a<<"+"<<b<<endl;
        }
}
bool isPrime(int n)  //判断是否为素数
{
    bool prime=true;
    int k=int(sqrt(n));
    for(int i=2;i<=k;i++)
    {
        if(n%i==0)
        {
            prime=false;
            break;
        }
    }
    return prime;
}

验证哥德巴赫猜想。任意输入一个偶数，分解成两个素数的和。