#include<string.h>
#include<stdio.h>
#define m 1000000
int a[m];
void Prime()
{
    int i,j;
    memset(a,0,sizeof(a));
    a[0]=a[1]=1;
    for(i=2;i<m;i++) 
        if(a[i]==0)
            for(j=i+i;j<m;j+=i)
                if(a[j]==0)
                    a[j]= 1;
}
main()
{
    int n,i,j;
    Prime();
    while(scanf("%d",&n)!=EOF)
    {
        if(n<6||n&1||n==0)
            break;
        for(i=3;i<=n/2;i++)
            if(a[i]==0&&a[n-i]==0)
            {
                printf("%d = %d + %d\n",n,i,n-i);
                break;
            }
    }
}

• Re:改来改去原来C比C++严格这么多 (655) txhflr 2010-10-31 15:55:59