#2597: 超時啊 !!!


samhung4510 (燒餅)


原程式碼 使用C++

-----------------------------

#include <iostream>

 

using namespace std;

 

int main(void)

{

    int A , B;

    while (cin >> A)

    {

          B = 2;

          while (A != B)

          {

                if (A % B == 0)

                {

                    break;  

                }

                else

                {

                    B++;

                }

          }

          if (A == B)

          {

             cout << "質數" << endl;      

          }

          else

          {

             cout << "非質數" << endl;              

          }

    }

    return 0;

}

-------------------------------------

為什麼會超時 ... 請各位高手們解答我 ... 感激不盡 ... 

#2598: Re:超時啊 !!!


leopan0922 (zz)


原程式碼 使用C++

-----------------------------

#include

 

using namespace std;

 

int main(void)

{

    int A , B;

    while (cin >> A)

    {

          B = 2;

          while (A != B)

          {

                if (A % B == 0)

                {

                    break;  

                }

                else

                {

                    B++;

                }

          }

          if (A == B)

          {

             cout << "質數" << endl;      

          }

          else

          {

             cout << "非質數" << endl;              

          }

    }

    return 0;

}

-------------------------------------

為什麼會超時 ... 請各位高手們解答我 ... 感激不盡 ...

判斷質數要開根號啦

硬爆當然TLE 


#2634: Re:超時啊 !!!


samhung4510 (燒餅)


 

判斷質數要開根號啦

硬爆當然TLE 

 

這位大哥請您傳授我C語言要如何開根號 ... 感激不盡 ... 小弟我是真的想不通 ...

初學什麼都不懂 , 還煩您解答這愚笨的小問題 ... 感激至極 。

#2635: Re:超時啊 !!!


example (學姊)


 

判斷質數要開根號啦

硬爆當然TLE 

 

這位大哥請您傳授我C語言要如何開根號 ... 感激不盡 ... 小弟我是真的想不通 ...

初學什麼都不懂 , 還煩您解答這愚笨的小問題 ... 感激至極 。

 別這樣貶低自己!!

 大家都有剛開始學的時候阿

 只是誰先誰後而已

 其實以後你再碰到一些問題可以上網查查看說不定會發現有內建函數

 像開根號就是用 sqrt() 

 但標頭檔記得要加 #include <math.h>

#2636: Re:超時啊 !!!


magrady (元元)


 

判斷質數要開根號啦

硬爆當然TLE 

 

這位大哥請您傳授我C語言要如何開根號 ... 感激不盡 ... 小弟我是真的想不通 ...

初學什麼都不懂 , 還煩您解答這愚笨的小問題 ... 感激至極 。

直式開根號 或 二分逼近 或 內建函數(精準度不高,小心使用@@")

噢好像還有一些比較厲害的方法,可是我都不會~