#include<stdio.h>
#include<math.h>
using namespace std;
int main(){
int a,b;
while(scanf("%d%d",&a,&b)!=EOF){
int count=0,t=0;

if(a>b){
     t=b;b=a;a=t;
}

for(;a<=b;a++){
    t=0;
    for(int i=2;i<=sqrt(a);i++){
        if(a%i==0)
            t++;
        if(t==1)
            break;

}
if(t==0)
count++;
}
printf("%d\n",count);
}
return 0;
}