不知道為什麼就是會TLE

大家幫我看一下哪裡有問題

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    long n,i,D ;
   
    while (cin >> n && n!=0)
    {
          D=1 ;
          cout << n << " =" ;
          if (n<0)
          {
             cout << ' ' <<-1 ;
             D=-1 ;  
          }
          n=abs(n) ;
          for (i=2 ; i<=n ; i++)
          {
              if (n==1)
                 break ;
              while (n%i==0)
              {
                    if ( D!=-1 )
                    {
                       cout << ' ' << i ;
                       D=-1 ;
                    }
                    else
                       cout << " x " << i ;
                    n/=i ;
              }
          }
          cout << endl ;
    }
   system("pause");
   return 0;
}

光是輸入 2147483647 這個質數程式就超時了。

你可以先把 1 到 2147483647 的平方根 (46340) 之間的所有質數求出來 (4792個)，然後只用質數去試，只要試到 n 的平方根就可以了。迴圈跳出來以後，如果 n 的值還大於 1，那麼這個剩下的 n 就是一個一次方的質因數。

假設 n = 28，我們用第一個質數 2 去除，並且把所有的 2 都提出來，那麼 n 就剩下 7，下一個質數 3 就不用試了，因為 3 已經大於 7 的平方根，這時候我們就可以確定剩下的這個 7 也是質因數了。

ps. 成功高中的同學好像很喜歡板橋高中，常常有人會把學校改到板中來，謝謝你們的厚愛！

呃？有這回事嗎！？

那是沒有學校的人亂入成功，然後又亂跳板中吧= =?

據我所知，本校有用zerojudge的學生並不是很多……

這個我就不知道了= ="

 不過我們是.138.xx……|||

還是說是因為今天有外校人士的關係(?)

這不是重點啦!!!

剛剛看了一下......

板中的人數竟然有130人那麼多!?
(好像也太多了一點......= =)
成功的竟然更多!?(288人......)

我也有此疑惑...

之前開進成功裡看一看不是只有五十多個還多少嗎XDD

 總之覺得那排行榜有點玄機...