哥德巴赫猜想 考点：打印素数表，水题
#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
const int MAX=1000000;
bool isprime[MAX+10];
int prime[MAX+10],cnt;
void getprime()
{
long long i,j;
cnt=0;
memset(isprime,1,sizeof(isprime));
isprime[0]=isprime[1]=0;
for(i=2;i<=MAX;i++)
{
if(isprime[i])
{
prime[cnt++]=i;
for(j=i*i;j<=MAX;j+=i)
isprime[j]=0;
}
}
}
int main()
{
getprime();
int n,i;
freopen("in.txt","r",stdin);
while(scanf("%d",&n)!=EOF)
{
if(n==0)
break;
for(int i=0;i<cnt;i++)
{
if((n-prime[i]>0)&& isprime[n-prime[i]])
{
printf("%d = %d + %d\n",n,prime[i],n-prime[i]);
break;
}
}
}
return 0;
}