【信息学奥赛一本通】1409：判决素数个数

【题目描述】

输入两个整数XX和YY，输出两者之间的素数个数（包括XX和YY）。

【输入】

两个整数XX和YY（1≤X,Y≤1051≤X,Y≤105）。

【输出】

输出一个整数，表示XX，YY之间的素数个数（包括XX和YY）。

【输入样例】

1 100

【输出样例】

25

【代码】

#include<bits/stdc++.h>
using namespace std;
bool isPrime(int a)//判断素数的函数 
{
	if(a==1) 
	   return false;//1不是素数 
	if(a==2) 
	   return true;//2是素数 
	for(int i=2;i<=sqrt(a);i++)//判断 
	{
		if(a%i==0)
		   return false;//循环体中判断 
	}
	return true;//最后返回true 
} 
int main()
{
	int x,y,sum=0;//x:开头数 y:末位数  sum:累加器 
	cin>>x>>y;
	for(int i=x;i<=y;i++)//循环 
	{
	    if(isPrime(i))//判断其中素数 
		   sum++;//累加 
	} 
	cout<<sum;//输出累加器 
	return 0;
}

【测试结果】