统计素数个数

 1 #include <stdio.h>
 2 #include <math.h>
 3 int isPrime(int n);
 4 int main()
 5 {
 6     int x,y,i,count=0;
 7     scanf("%d%d",&x,&y);
 8     if(x>y) {i=x;x=y;y=i;}
 9     if(x==1) x++;
10     for(i=x;i<=y;i++)
11     {
12         if(isPrime(i)==1) count++;
13     }
14     printf("%d\n",count);
15     return 0;
16 }
17 int isPrime(int n)
18 {
19     int x,i;
20     x=sqrt(n);
21     for(i=2;i<=x;i++)
22     {
23         if(n%i==0) return 0;
24     }
25     return 1;
26 }