最后一个点超时，请大家帮忙看一下

#include <stdio.h>
int main(){
    int N,i,j,k1,k2,k3,k4;
    scanf("%d",&N);
    int flag=0;
        for(i=2;i<N&&flag==0;i++){
           for(j=2;j<N;j++){
             int k=0;
             if(i==2&&j==2){
                for(k4=2;k4<(N-4);k4++){
                    if((N-4)%k4==0){
                        k++;
                        }
                    }
                    if(k==0){
                        printf("%d %d %d",i,j,N-i-j);
                        flag=1;
                        break;
                    }
                }
            else {
             for(k1=2;k1<i;k1++){
                if(i%k1==0){
                    k++;
                    }
                }
            for(k2=2;k2<j;k2++){
                if(j%k2==0){
                    k++;
                   }
               }
            for(k3=2;k3<(N-i-j);k3++){
                if((N-i-j)%k3==0){
                    k++;
                }
            }
            if(k==0&&(N-i-j)>0){
                printf("%d %d %d",i,j,N-i-j);
                flag=1;
                break;
            }
            }
        }
        }           
    return 0;
}