1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 #define N 1000005 6 7 bool prime[N];//int会超内存 8 9 void dabiao()//筛法求素数 10 { 11 int i,j; 12 prime[0]=prime[1]=1; 13 14 for (i=2;i<N;i++) 15 { 16 if (!prime[i]) 17 { 18 for (j=2*i;j<N;j+=i) 19 { 20 prime[j]=1; 21 } 22 } 23 } 24 } 25 26 void test() 27 { 28 int i; 29 for (i=0;i<N;i++) 30 { 31 printf("%2d",prime[i]); 32 } 33 } 34 35 int main() 36 { 37 int n,i; 38 dabiao(); 39 // test(); 40 41 while (scanf("%d",&n)&&n) 42 { 43 for (i=1;i<=n/2;i++)//到n/2即可 44 { 45 if (!prime[i]&&!prime[n-i]) 46 { 47 printf("%d = %d + %d ",n,i,n-i); 48 break; 49 } 50 } 51 } 52 53 return 0; 54 }