#1493 : 歌德巴赫猜想

思路：我们可以把1000000以内的素数都找出来，然后标记，for一遍就OK了

#include<bits/stdc++.h>
using namespace std;
int a[1000000];
int b[1000000];

int main(){
    int l=0;
    for(int i=2;i<=1000000;i++){
        if(a[i]==0)
            b[i]=1;
        else continue;
        for(int j=i+i;j<=1000000;j+=i)
            a[j]=1;
    }
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        if(b[i]==1&&b[n-i]==1){
            printf("%d %d
",i,n-i); return 0;
        }
    }
}