判断素数个数

输入两个整数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;}

}