Question

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

题目描述

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

输入描述

输入数据包含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;
}