高中生程式解題系統

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

atiger1 (neko)

學校: 義守大學

編號: 80476

來源: [42.74.108.22]

註冊時間:

2018-06-03 18:19:18

最後登入時間:

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

來源: [114.42.176.221]

註冊時間:

2017-08-20 10:20:03

最後登入時間:

2025-10-04 22:52:03

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;
}