codeforces-#472A. Design Tutorial: Learn from Math

      题目大意：将一个大于12的数拆成两个合数的，要求和为该数。

      解题思路：先将范围内的素数打表，然后直接判断输出即可，详见code。

      题目来源：http://codeforces.com/problemset/problem/472/A

     code：

#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int MAXN = 1e6;int n,x,y;int pri[MAXN];void init(){    memset(pri,0,sizeof(pri));    for(int i=2;i<=MAXN;++i)        for(int j=2;j*i<=MAXN;++j)            pri[i*j]=1;}int main(){    init();    while(~scanf("%d",&n)){        for(int i=2;i<n;++i)            if(pri[i] && pri[n-i] && n-i<n){                printf("%d %d\n",i,n-i);                break;            }    }    return 0;}