#include <iostream>
#include <algorithm>
using namespace std;

bool isSS(int x){
  if(x==1)return false;//情况1:1不是素数
  else if(x==2)return true;//情况2:2是素数
  else if(x%2==0){return false;}//情况3：大于2的偶数不是素数
  //情况4：大于2的奇数进行判断
  else{
    for(int i=3;i*i<=x;i++){
      if(x%i==0)return false;//i是因数，所以x不是素数
    }
  }
  return true;
}
int main(){
  int a,b;
  
  while(cin>>a>>b){
    int count=0;
    int low=min(a,b);
    int high=max(a,b);
    for(int i=low;i<=high;i++){
      if(isSS(i)) count++;
    }
    cout<<count<<"\n";
  }
  return 0;
}