#9603: 逾時問題


iamstupid4545 (unknown)

學校 : 政治大學
編號 : 46429
來源 : [114.44.212.3]
最後登入時間 :
2015-02-12 13:49:46
a007. 判斷質數 | From: [1.161.121.184] | 發表日期 : 2015-01-19 19:54

一直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;

}

 

 
ZeroJudge Forum