#9603: 逾時問題


iamstupid4545 (unknown)


一直TLE...測資都是對的= =

請各位大大幫幫忙感謝~

以下程式碼

#include <stdio.h>

#include <math.h>

int main(){

        int n,x,i;

        while(scanf("%d",&n)!=EOF){

        if(n==2){

        printf("質數\n");

}

                else if(n>2){

  x=sqrt(n);

                for(i=2;i<=x;i++){

        if(n%i==0){

printf("非質數\n");

break;

        }

}

if(i>x){

        printf("質數\n");

}

}

}

return 0;

}