#296: 永遠TLE


kogcs531 (CPR)

學校 : 國立內壢高級中學
編號 : 1896
來源 : [61.224.106.106]
最後登入時間 :
2008-07-16 10:58:30
a007. 判斷質數 | From: [59.112.216.133] | 發表日期 : 2008-05-25 00:30

  1. #include<iostream>   
  2. #include<string>   
  3. using namespace std;   
  4.   
  5. int main()   
  6. {   
  7.     int j,n;                                       
  8.     bool flag;     
  9.   
  10.         cin >> n;   
  11.         flag = true;   
  12.         for(j=2 ; j<=n-1 ; j++){   
  13.   
  14.             if(n%j == 0){                          
  15.             flag = false;                      
  16.             break;     
  17.             }   
  18.             }   
  19.         if(flag==true){   
  20.         cout <<"質數" <<endl;   
  21.   
  22.         }else{                                     
  23.             cout <<"非質數"<<endl;            
  24.         }   
  25.   
  26.     system("pause");           
  27.     return 0;   
  28.     }  

請問哪裡錯了嗎?(或是冗贅)

 改了很多次的說‧‧‧

 
#297: Re:永遠TLE


POOHccc ()

學校 : 國立臺中技術學院
編號 : 1139
來源 : [220.135.97.253]
最後登入時間 :
2012-02-04 21:23:42
a007. 判斷質數 | From: [220.134.60.246] | 發表日期 : 2008-05-25 18:02

演算法不夠快

這題之前的討論你可以看一下

改用那個演算法應該就不會TLE了 

 
#302: Re:永遠TLE


kogcs531 (CPR)

學校 : 國立內壢高級中學
編號 : 1896
來源 : [61.224.106.106]
最後登入時間 :
2008-07-16 10:58:30
a007. 判斷質數 | From: [218.168.34.121] | 發表日期 : 2008-05-28 22:51

演算法不夠快

這題之前的討論你可以看一下

改用那個演算法應該就不會TLE了 



嗯嗯!! 
ZeroJudge Forum