d099 哥德巴赫猜想

题目:点击打开链接

题目大意:

内容:

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

输入说明:

输出说明:

输入样例:help

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;
}

d099 哥德巴赫猜想_第1张图片

d099 哥德巴赫猜想_第2张图片

希望能帮到你!

你可能感兴趣的:(源代码,iostream)