高中生程式解題系統

#14648: 為甚麼會 TLE (3s) ? 求解答

atiger1 (neko)

學校 : 義守大學
編號 : 80476
來源 : [42.74.108.22]
最後登入時間：
2019-11-13 20:41:10

a121. 質數又來囉 | From: [1.175.4.72] | 發表日期 : 2018-07-27 16:15

#include <iostream>
#include <cstdlib>
#include <string>
#include <cmath>
using namespace std;
int main()
{
int a,b;
while(cin >> a >> b)
{
int t,sum;//t是計算整除次數 sum是計算有幾個質數
for(int i=a;i<=b;i++)
{
t=0;
for(int j=2;j<=i;j++)
{
if(i%j==0)//計算a被整除幾次
{
t++;
}
}
if(t==1)//質數只會被自身整除所以只會被計算一次
{
sum++;//質數數量加1
}
}
cout << sum << endl;
sum=0;
}
return 0;
}

| 回應文章 | 回原始文章

#14649: Re:為甚麼會 TLE (3s) ? 求解答

asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間：
2024-11-04 20:21:51

a121. 質數又來囉 | From: [111.246.58.109] | 發表日期 : 2018-07-27 16:28

#include
#include
#include
#include
using namespace std;
int main()
{
int a,b;
while(cin >> a >> b)
{
int t,sum;//t是計算整除次數 sum是計算有幾個質數
for(int i=a;i<=b;i++)
{
t=0;
for(int j=2;j<=i;j++)
{
if(i%j==0)//計算a被整除幾次
{
t++;
}
}
if(t==1)//質數只會被自身整除所以只會被計算一次
{
sum++;//質數數量加1
}
}
cout << sum << endl;
sum=0;
}
return 0;
}