#9320: 為何這樣還會逾時...


young3756 (夏夜乂紛飛)

學校 : 國立成功大學
編號 : 36434
來源 : [140.116.99.254]
最後登入時間 :
2017-09-22 10:21:35
a007. 判斷質數 | From: [140.116.99.254] | 發表日期 : 2014-10-14 17:34

用測試的時候說通過第一個檢查點,可是繳交的時候卻說第一個檢查點逾時??? 
 
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main(){
    int a;
    while(scanf("%d",&a)!=EOF){
        bool flag=false;
        for(int i=2;i<=sqrt((float)a);i++)if(a%i==0)flag=true;
        if(flag)printf("非質數\n");
        else printf("質數\n");
    }
    return 0;
}

 
#9328: Re:為何這樣還會逾時...


gtyuse (gtyuse)

學校 : 國立科學工業園區實驗高級中學
編號 : 37104
來源 : [140.112.215.56]
最後登入時間 :
2021-02-18 08:23:14
a007. 判斷質數 | From: [59.120.188.205] | 發表日期 : 2014-10-16 15:31

       
測試只有測範例測資喔
 
還有這題要建表 ( 請 google ) 



 
ZeroJudge Forum