發表新討論
#3938: 超時了，但不知道為什麼


jetsways (小犬)

學校 : 國立中央大學附屬中壢高級中學
編號 : 9791
來源 : [140.115.204.11]
最後登入時間 ：
2015-10-18 00:44:58
a007. 判斷質數 | From: [122.126.166.27] | 發表日期 : 2010-07-05 19:32

今天開始寫這邊的題目

從第一提開始解

越解越有趣

解到這題

 發現超時

但是我不太懂 為什麼

請大家幫忙解答

 

#include <iostream>
using namespace std;

int main(){
    int a,b,c,i;
   
    while (cin >>a){
          c=0;
        for (i=2;i<(a-1);i++){
          if (a%i==0)
          c=1;
           
        }
        if (c==1)
        cout << "非質數"<<endl;
        else
        cout << "質數"<<endl;
       
       
          }
          return 0;
    }
 

 
#3939: Re:超時了，但不知道為什麼


fire231 (Bloodmors)

學校 : 國立臺北科技大學
編號 : 12254
來源 : [111.82.120.13]
最後登入時間 ：
2022-11-24 09:01:26
a007. 判斷質數 | From: [219.84.3.142] | 發表日期 : 2010-07-05 23:43

今天開始寫這邊的題目

從第一提開始解

越解越有趣

解到這題

 發現超時

但是我不太懂 為什麼

請大家幫忙解答

 

#include
using namespace std;

int main(){
    int a,b,c,i;
   
    while (cin >>a){
          c=0;
        for (i=2;i<(a-1);i++){
          if (a%i==0)
          c=1;
           
        }
        if (c==1)
        cout << "非質數"<        else
        cout << "質數"<       
       
          }
          return 0;
    }
 

因為題目不是跑一次

或是數字很大

 每一個題目都有限制時間

 妳這題如果用暴力破解的話 肯定會超時

 
#3940: Re:超時了，但不知道為什麼


jetsways (小犬)

學校 : 國立中央大學附屬中壢高級中學
編號 : 9791
來源 : [140.115.204.11]
最後登入時間 ：
2015-10-18 00:44:58
a007. 判斷質數 | From: [220.139.168.92] | 發表日期 : 2010-07-06 13:36

今天開始寫這邊的題目

從第一提開始解

越解越有趣

解到這題

 發現超時

但是我不太懂 為什麼

請大家幫忙解答

 

#include
using namespace std;

int main(){
    int a,b,c,i;
   
    while (cin >>a){
          c=0;
        for (i=2;i<(a-1);i++){
          if (a%i==0)
          c=1;
           
        }
        if (c==1)
        cout << "非質數"<        else
        cout << "質數"<       
       
          }
          return 0;
    }
 

 

因為題目不是跑一次

或是數字很大

 每一個題目都有限制時間

 妳這題如果用暴力破解的話 肯定會超時





感謝大家

 

我這題解出來了

 
ZeroJudge Forum