uva 10168 哥德巴赫猜想

https://vjudge.net/problem/UVA-10168

   给出一个整数n，问是否能将它化为四个素数相加的形式，如果可以的话就输出这四个数。显然n<8时是不可能的。对于大于等于8得数，如果是个奇数，可以将其-2-3形成一个偶数，同理将偶数-2-2形成另一个偶数。哥德巴赫猜想是对于任意大于等于6的偶数都能分解为两个奇素数的和，正好将这个偶数再次分为两个素数加上前面的两个凑成四个。

  
ps.难道数据很弱么1000w的范围竟然30ms就跑完了欸

#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#include<cmath>
using namespace std;
#define LL long long
#define inf 0x3f3f3f3f
bool is[10000005];
void prepare()
{
    is[0]=is[1]=1;
    int m=sqrt(10000000+0.5);
    for(int i=2;i<=m;++i)
    {
        if(!is[i]){
            for(int j=i*i;j<=10000000;j+=i)
                is[j]=1;
        }
    }
}
int main()
{
    int N,i,j,k;
    prepare();
    while(scanf("%d",&N)==1){
            if(N<8) {puts("Impossible.");continue;}
            if(N%2==1){printf("2 3");N-=5;}
            else      {printf("2 2");N-=4;}
            int m=N/2;
            bool ok=1;
            for(i=2;;i++){
                if(is[i]==0&&is[N-i]==0){
                    printf(" %d %d
",i,N-i);
                    ok=0;
                    break;
                }
            }
    }
    return 0;
}