#1431: 為什麼是TLE


v00623 (樓上是斷層嗎)

學校 : 國立臺中高級工業職業學校
編號 : 5506
來源 : [123.205.97.4]
最後登入時間 :
2015-04-29 10:20:32
a007. 判斷質數 | From: [61.58.142.22] | 發表日期 : 2009-02-24 22:02

#include <iostream>
using namespace std;
int main ()
{
int i,j,k,sum;
while(cin>>k)
for (i=2;i<=k;i++)
{
    sum=0;
    for (j=1;j<=i;j++)
    {
       if (i%j==0)
       {
          sum+=j;
          if (sum==1+i)
          {
          cout<<i<<",";
          }
       }
    }
}
cout<<endl;
system("pause");
return 0;
}

 

是C++的

 
#1434: Re:為什麼是TLE


Algo (=============================)

學校 : 不指定學校
編號 : 5653
來源 : [60.244.187.81]
最後登入時間 :
2009-02-25 02:03:51
a007. 判斷質數 | From: [60.244.187.81] | 發表日期 : 2009-02-25 02:09

#include
using namespace std;
int main ()
{
int i,j,k,sum;
while(cin>>k)
for (i=2;i<=k;i++)
{
    sum=0;
    for (j=1;j<=i;j++)
    {
       if (i%j==0)
       {
          sum+=j;
          if (sum==1+i)
          {
          cout<<<",";
          }
       }
    }
}
cout<
system("pause");
return 0;
}

 

是C++的

因為 找出K的全部因數只需要 k^0.5次   而你跑了K次

 天大地大台.....   bY    ptt鄉民

 
ZeroJudge Forum