#11766: 如何解決TLE的問題


elin880508 (murphy)

學校 : 新竹女中
編號 : 63222
來源 : [36.228.76.30]
最後登入時間 :
2017-02-25 15:58:08
a121. 質數又來囉 | From: [140.114.74.127] | 發表日期 : 2017-02-23 17:12

逾時了,該如何解決呢?

#include <stdio.h>
int is_prime_number(int n)
{
int i;
int is_prime_number=0;
for(i=2;(i*i)<=n;i++)
if((n%i)==0)
is_prime_number=1;
return is_prime_number;
}
int main(void)
{
int start,end,i,j=0;
int count=0;
while((scanf("%d",&start))!=EOF)
{
scanf("%d",&end);
for(i=start;i<=end;i++)
{
j=is_prime_number(i);
if(j==0)
count++;
}
printf("%d\n",count);
}
return 0;
}

 
ZeroJudge Forum