poj2262

#include <iostream>
#include <stdio.h>
#include <cmath>
#include <memory.h>
using namespace std;

int main()
{   bool a[1000005],p[1000005];
    int i,j,n;
   // freopen("in.txt","r",stdin);
    memset(a,true,sizeof(a));
    memset(p,false,sizeof(p));
    for (i=2;i<1000005;i++)
        if (a[i])
        {  p[i]=true;
           for (j=i;j<1000005;j+=i) a[j]=false;
        }
   // for (i=1;i<=1000005;i++) if (p[i]) cout<<i<<" ";
    cin>>n;
    while (n>0)
    {
        for (i=2;i<=n/2;i++)
            if ((p[i])&&(p[n-i]))
            {
                cout<<n<<" = "<<i<<" + "<<n-i<<endl;
                break;
            }
        cin>>n;
    }
    return 0;
}

题目大意就是输入一个不小于6的合数，把它表示成两个质数的和，如果有多个，数出相差最大的一组
这题就是简单的枚举+素数判定