#include<bits/stdc++.h>
using namespace std;
int a,b;
int ans;
bool p[133528000];
void eratos(int n) {
    int i,j;
    p[0]=p[1]=false;
    for(int i=2; i<=n; i++) p[i]=true;
    for(int i=2; i*i<=n; i++) {
        if(p[i]) {
            for(int j=i*i; j<=n; j+=i) {
                p[j]=false;
            }
        }
    }
}
int main() {
    cin>>a>>b;
    eratos(b);
    for(int i=a; i<=b; i++) {
        if(p[i]) ans++;
    }
    cout<<ans;
    return 0;
}

5、7、8MLE,4、9、10RE