【题目描述】
输入两个整数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
标签：输出,int,个数,素数,信奥塞,1409,通题 From： https://www.cnblogs.com/nanshaquxinaosai/p/18394326