#3938: 超時了,但不知道為什麼


jetsways (小犬)


今天開始寫這邊的題目

從第一提開始解

越解越有趣

解到這題

 發現超時

但是我不太懂 為什麼

請大家幫忙解答

 

#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)


今天開始寫這邊的題目

從第一提開始解

越解越有趣

解到這題

 發現超時

但是我不太懂 為什麼

請大家幫忙解答

 

#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 (小犬)


今天開始寫這邊的題目

從第一提開始解

越解越有趣

解到這題

 發現超時

但是我不太懂 為什麼

請大家幫忙解答

 

#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;
    }
 

 

因為題目不是跑一次

或是數字很大

 每一個題目都有限制時間

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





感謝大家

 

我這題解出來了