d099 哥德巴赫猜想

题目：点击打开链接

题目大意:

内容：

任何大于2个偶数（<=10000），都可以写成2个素数只和（俗称1+1）。给定一个偶数，输出它的猜想式子。例如
2008=59+1949（如果有多个表达式，输出前一个加数最小的表达式）

输入说明：

输出说明：

输入样例：

2008

输出样例 ：

2008=5+2003

源代码：

#include<iostream>
using namespace std;
#define  MAXN 5001
int Judge(int n)                               //判断是否是素数
{
int i,count=0;
if(n<2)
count=1;
        else if(n==2)
count=0;
else
for(i=2;i*i<=n;i++)
if(n%i==0)
count=1;
return((count==1)?0:1);
}
int main()
{
        int key;
        cin>>key;
        for(int i=0;i<=MAXN;i++)
        {
                if(Judge(i)&&Judge(key-i))
                   {
                           cout<<key<<"="<<i<<"+"<<key-i<<endl;
                           break;
                   }
        }
        return 0;
}

希望能帮到你！