实验题目
素数个数
时空限定 1S，32M
基本描述
求整数区间内的素数个数。
输入描述
输入数据中含有若干整数对n，m（1＜n≤m＜108）。
输出描述
对于每一对整数n，m，计算其闭区间的素数个数，每个计算结果单独列一行。
样本输入
3 9
45 97
17 81
样本输出
3
11
16
这题目一直搞不懂，请大家帮忙解决。先谢谢了

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