1.13 10:判决素数个数

描述
输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。

输入
两个整数X和Y（1 <= X,Y <= 105）。
输出
输出一个整数，表示X，Y之间的素数个数（包括X和Y）。
样例输入
1 100
样例输出
25

#include <iostream>
#include <cmath>
using namespace std;
bool isPrime(int n)
{
	if(n<2)
	{
		return false;
	}
	if(n==2)
	{
		return true;
	}
	int temp = sqrt(n);
	for(int i=2;i<=temp;i++)
	{
		if(n%i==0)
		{
			return false;
		}
	}
	return true;
}
int main()
{
	int x,y,n=0;
	cin>>x>>y;
	if(x>y)  //因为题目中没有说x一定小于y，所以要做特殊判断 
	{
		int t = x;
		x = y;
		y = t;
	}
	for(int i=x;i<=y;i++)
	{
		if(isPrime(i))
		{
			n++;
		}
	}
	cout<<n<<endl;
	return 0;
}