#include<stdio.h>
#include<iostream>
using namespace std;

bool ss(int a){
    for(int i = 2; i<=a/2; i++){
        if(a%i == 0){
            return false;
        }
    }
    return true;
}

//给你两个数a、b,现在的问题是要判断这两个数组成的区间内共有多少个素数
int main(){
    int a,b;
    while(cin>>a>>b){
        int count = 0;
        for(int i = (a<b?a:b); i<=(a>b?a:b); i++){
            if(ss(i)){
                count++;
            }
        }
        cout<<count<<endl;
    }
}