素数的个数 一直是超时

给定两个非负整数a，b，其中0<= a,b<=1,000,000，请计算这两个数之间有多少个素数。

输入

第一行是一个整数K（1<=K<=1000），表示有多少个样例，每个样例占一行，是两个整数a和b，每个整数之间用一个空格隔开。

输出

每行输出一个样例的结果。

Sample Input

2 2 3 17 19
   

Sample Output

2 2
   

代码：

#include<stdio.h>

int isprime(int n)

{   int i,result;

    int a=0;

    for(i=2;i<n;i++)

        if(n % i == 0)

        {

            a+=1;

        }

    if(a==0)

        result=1;

        else

            result=0;

    return result;

}

int main(){

int k,a,b,i;

scanf("%d",&k);

while(k--){

scanf("%d %d",&a,&b);

int count=0;

for(i=a;i<=b;i++){

       count+=isprime(i);

}

printf("%d\n",count);

}

return 0;

}