#11102: TLE問題!!
gabe18
(unknown)
#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問題!!
a5083
(assassin刺客大師)
#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