C语言，求区间内素数的个数

素数是指只能被1和它自己整除的数，特别的，1不是素数。比如，2,3,5,7都是素数。

现给出正整数a和b(1<=a,b<=1,000,000)，请计算a与b之间有多少个素数。

输入 第一行是一个整数N，表示样例的个数。以后每行两个整数a和b。

输出 每行输出一个整数，即a和b之间的素数个数。

输入样例

3
1 10
2 2
3 7

输出样例

4
1
3

#include <stdio.h>
#define p 1000005
int num[p];
int main() 
{
    int i,j;
    for(i = 2;i < p;i++)
    num[i] = 1;
    for(i = 2;i < p;i++)
    {
        if(num[i])
        {
            for(j = 2;i*j < p;j++)
            {
                num[i*j] = 0;
            }
        }
    }//此时，所有值为1的num[i]中的i为素数
    for(i = 1;i < p;i++)
    {
        num[i] += num[i-1];
    }//num[i]为从1到i的素数个数
    int a,b,n,temp;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d%d",&a,&b);
        if(a>b)//a的值不一定比b的值大
        {
            temp = a;
            a = b;
            b = temp;
        }
        printf("%d\n",num[b]-num[a-1]);
    }
}