#include<bits/stdc++.h>
using namespace std;
const int N=1e8+1;
bool isPrime[N];
int Prime[N],cnt;
void Init(int m){
	for(int i=2;i<=m;i++){
		isPrime[i]=true;
	}
}
void CheckPrime(int m){
	for(int i=2;i<=m;i++){
		if(isPrime[i]){
			Prime[++cnt]=i;
		}
		for(int j=1;Prime[j]<=m/i;j++){
			isPrime[Prime[j]*i]=false;
			if(i%Prime[j]==0){
				break;
			}
		}
	}
}
int main (){
	int n,m,sum=0;
	cin>>n>>m;
	Init(m);CheckPrime(m);
	for(int i=n;i<=m;i++){
		if(isPrime[i])	sum++;
	}
	cout<<sum;
}