Problem C: 求n到m之间素数的个数

Problem C: 求n到m之间素数的个数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 5654  Solved: 1556

Description

求n到m之间素数的个数

Input

多组测试数据，每组先输入一个整数t,表示组数，然后每组输入2个正整数n和m,（1 <= n <= m <= 10000）

Output

每组一行，内容为一个整数，输出n到m之间素数的个数

Sample Input

1
2 3

Sample Output

2

---

注意1 的时候是0 0这个坑记住能省时间。。。

---

#include<stdio.h>
int fabs(int p);
int main(void)
{
    int n,m,t,i,k,count;
    while(scanf("%d",&t)!=EOF)
    {
        for(i=0;i<t;i++)
        {
            scanf("%d %d", &n, &m);
            {
                count=0;
                for(k=n;k<=m;k++)
                {
                  if(fabs(k)==1)
                  count++;     
                }
            }
            printf("%d\n",count);
        }
    }
    return 0;
} 
int fabs(int p)
{
    int i,k;
    if(p==1)
    return 0;
    else
    {
      for(i=2;i<p;i++)
      {
        if(p%i==0)
        {
            return 0;break;
        }
       }
    if(i==p)
    return 1;
    }
}