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[];
 void prepare()
 {
     is[]=is[]=;
     int m=sqrt(+0.5);
     for(int i=;i<=m;++i)
     {
         if(!is[i]){
             for(int j=i*i;j<=;j+=i)
                 is[j]=;
         }
     }
 }
 int main()
 {
     int N,i,j,k;
     prepare();
     while(scanf("%d",&N)==){
             if(N<) {puts("Impossible.");continue;}
             if(N%==){printf("2 3");N-=;}
             else      {printf("2 2");N-=;}
             int m=N/;
             bool ok=;
             for(i=;;i++){
                 if(is[i]==&&is[N-i]==){
                     printf(" %d %d\n",i,N-i);
                     ok=;
                     break;
                 }
             }
     }
     return ;
 }