素数判定(给你两个数a、b,现在的问题是要判断这两个数组成的区间内共有多少个素数)

 1 #include<stdio.h>
 2 #include<math.h>
 3 int func(int x)//自定义函数实现寻找素数功能
 4 {
 5     int i, flag = 1;
 6     for (i = 2; i <= (int)sqrt((float)x); i++)    //取到平方根就好,(float)x,强制将int x型转化成float型，再将平方根转化为int型
 7     {
 8         if (x%i == 0)    //是合数，则标记
 9             flag = 0;
10     }
11     return flag;
12 }
13 int main(void)
14 {
15     int i, a, b, num,temp;
16     while (~scanf("%d%d", &a, &b))    //a到b之间的素数判定
17     {
18         num = 0;
19         if (a > b)
20         {
21             temp = a;
22             a = b;
23             b = temp;
24         }
25         for (i = a; i <= b; i++)
26         {
27             if (func(i) == 1)
28                 num++;    //记录素数个数
29         }
30         printf("%d\n", num);//输出
31     }
32     return 0;
33 }