南沙信奥塞陈老师解一本通题：1409：判决素数个数

​

 【题目描述】

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

【输入】

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

#include <bits/stdc++.h>
using namespace std;
bool IsPrime(int n)
{
	if(n<=1)
		return false;
	for(int i=2;i<=sqrt(n);i++)
		if(n%i==0)
			return false;
	return true;
}

int main()
{
	int x,y,ans=0;
	cin>>x>>y;
	for(int i=x;i<=y;i++)
		if(IsPrime(i))
			ans++;
	cout<<ans;
	return 0;
}

 

【输出】

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

【输入样例】

1 100

【输出样例】

25

​