逾時了,該如何解決呢?
#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;
}