wikioi1439统计素数个数



题目描述 Description

输入区间[L, R]，寻找在此区间内的质数。

输入描述 Input Description

开区间[L, R]中的整数L，R

输出描述 Output Description

在此区间中所有质数的个数n

样例输入 Sample Input

0 100

样例输出 Sample Output

25

数据范围及提示 Data Size & Hint

对于所有数据，L,R<=21000， 区间长度R-L<=4000

#include <stdio.h>
#include <stdlib.h>

int IsPrime(int n)
{
    int i;
    for(i=2;i*i<=n;i++)
    {
        if(n%i==0)
           return 0;
    }
    return 1;
}

int main()
{
    int l,r,i;
    int number=0;
    scanf("%d%d",&l,&r);
    for(i=l;i<=r;i++)
    {
        if(i>=2&&IsPrime(i)==1)
            number++;
    }

    printf("%d",number);
    return 0;
}