poj 2262题 我的解法很不错

//poj水题疯狂提交。

#include <stdio.h>
#include <string.h>

char hash[1000000];

void myprim()
{
 int i,j;
 memset(hash,0,sizeof(hash));
 for(i=2;i<=1000000;i++)
 {
  for(j=i+i;j<=1000000;j+=i)
   hash[j] = 1;
 }
 hash[2] = 1;
}

int main()
{
 int i,n;
 myprim();
 while(scanf("%d",&n)&&n)
 {
  for(i=3;i<=n/2;i++)
  {
   if(hash[i]==0&&hash[n-i]==0){
    printf("%d = %d + %d/n",n,i,n-i);
       break;
   }
  }
 }
 return 0;
}

//先用素数表求出对应的每个数是否odd prim 的标志，标志为0；然后直接i和n-i就能判断出它是否都是odd prim相加等于所求。