信息学奥赛C++语言： 素数的统计

【题目描述】
输入两个正整数 m 和 n，判断 m 和 n 之间（含 m 和 n）一共有多少个素数。

【输入】
一行两个正整数 m 和 n，2≤m≤n≤10^4 。

【输出】
一行一个整数，表示素数的个数。

【输入样例】
5 10

【输出样例】
2

代码

#include<cstdio>
#include<cmath>
using namespace std;
int m,n,s=0;
bool a;
int main()
{
	scanf("%d%d",&m,&n);
	for(int i=m;i<=n;i++)
	{
		a=true;
		for(int j=2;j<=sqrt(i);j++)
		{
			if(i%j==0)
			{
				a=false;
				break;
			}	
		}
		if(a==true)
		s++;
	}
	printf("%d",s);
	return 0;
}