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;
}