跪求大神解答c语言编程题：给定一段连续的正整数，请判断其中素数的个数

Question

题目描述

给定一段连续的正整数，请判断其中素数的个数；

输入描述

输入数据包含2个正整数A和B

输出描述

请判断并输出[A,B]范围内一共有多少个素数。
样例输入
2 8
样例输出
4

Answer 1

#include <stdio.h>
int isprim(int n)
{
int i;
if (n<2) return 0;
for (i=2; i*i<=n; ++i)
if (n%i==0)  return 0;
return 1;
}
int main()
{
int A, B;
int cnt=0;
scanf("%d%d", &A, &B);
while (A<=B)
{
if (isprim(A))
++cnt;
++A;
}
printf("%d\n", cnt);
return 0;
}