程序代码：

#include<stdio.h>
#include<math.h>
main()
{
    int a,b,k,i,j,m,n=0;
    scanf("%d",&k);
    while(k--)
    {
        scanf("%d%d",&a,&b);
        for(i=a;i<=b;i++)
        {
            m=0;
            for(j=2;m==0&&j<=sqrt(i);j++)
            if(i%j==0) m=1;
            if(m==0) n++;
        }
        printf("%d\n",n);
        n=0;
    }
}