输入两个整数X和Y,输出两者之间的素数个数(包括X和Y)。
输入
两个整数X和Y(1 <= X,Y <= 105)。
输出
输出一个整数,表示X,Y之间的素数个数(包括X和Y)。
样例输入
1 100
样例输出
25
#include<iostream>
#include<cmath>
using namespace std;
int main()
{bool sushu(int);
long int a,b,temp,m=0;
cin>>a>>b;
if(a>b)
{
temp=a;
a=b;
b=temp;
}
for(int i=a;i<=b;i++)
if(sushu(i))m++;
cout<<m;
return 0;
}
bool sushu(int a)//这是判定素数计算量的方法了
{int i,k;
if(a==1)return false;
else{k=sqrt((double)a);//把k拿出来就内层循环不用每次循环都计算一遍k的值了
for( i=2;i<=k;i++)
if(a%i==0)break;
if(i>k)return 1;
else return 0;}
}