#11102: TLE問題!!
a121. 質數又來囉
| From: [61.227.123.122] |
發表日期
:
2016-06-28 08:56
#include<stdio.h>
int main()
{
int i,j,a,b;
while(scanf("%d%d",&a,&b)!=EOF)
{
int sum=0;
for(i=a;i<=b;i++)
{
int count=0;
for(j=2;j<=i-1;j++)
{
if(i%j==0)
count++;
}
if (count==0)
sum++;
}
printf("%d\n",sum);
}
}
答案都對但TLE求解!!
#11106: Re:TLE問題!!
a121. 質數又來囉
| From: [140.123.56.238] |
發表日期
:
2016-06-28 14:12
#include
int main()
{
int i,j,a,b;
while(scanf("%d%d",&a,&b)!=EOF)
{
int sum=0;
for(i=a;i<=b;i++)
{
int count=0;
for(j=2;j<=i-1;j++)
{
if(i%j==0)
count++;
}
if (count==0)
sum++;
}
printf("%d\n",sum);
}
}
答案都對但TLE求解!!
解質數問題 請先建質數表再來解決問題
質數表的建法可以參考 http://www.csie.ntnu.edu.tw/~u91029/Prime.html
ZeroJudge Forum