统计素数个数

10:判决素数个数
总时间限制:1000ms  内存限制:65536kB
描述
    输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。
输入
    两个整数X和Y（1 <= X,Y <= 105）。
输出
    输出一个整数，表示X，Y之间的素数个数（包括X和Y）。
样例输入
    1 100
样例输出
    25

分析：
需要注意的坑：1.x不一定小于y；2.有可能x和y都是1，输出应该是0。

#include <stdio.h>
#include <math.h>
int isPrime(int n);
int main()
{
    int x,y,i,count=0;
    scanf("%d%d",&x,&y);
    if(x>y) {i=x;x=y;y=i;}
    if(x==1) x++;
    for(i=x;i<=y;i++)
    {
        if(isPrime(i)==1) count++;
    }
    printf("%d\n",count);
    return 0;
}
int isPrime(int n)
{
    int x,i;
    x=sqrt(n);
    for(i=2;i<=x;i++)
    {
        if(n%i==0) return 0;
    }
    return 1;
}