#296: 永遠TLE


kogcs531 (CPR)


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


演算法不夠快

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

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

#302: Re:永遠TLE


kogcs531 (CPR)


演算法不夠快

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

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



嗯嗯!!