【题目描述】
输入两个整数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;
}
【测试结果】