#include <bits/stdc++.h>
using namespace std;

bool isP(int n){
    if(n == 2) return true;
    if(n == 1) return false;
    bool b = true;
    for(int i = 2; i <= sqrt(n) ; i++){
        if(n % i == 0){
            b = false;
            break;
        }
    }
    return b;
}
int main(){

    int a, b;
    while(cin >> a >> b){
        if(a > b) swap(a,b);
        int sum = 0;
        for(int i = a ; i <= b ; i++){
            if(isP(i)) sum++;
        }
        cout << sum << endl;
    }
    
    return 0;
}