#include<iostream>
using namespace std;
int main() {int a, b;cin >> a >> b;int c = 0;for (int i = a; i <= b; i++) {if (i == 2 || i == 3 || i == 5 || i == 7)c++;else {int f = 1;for (int j = 2; j * j <= i; j++) {if (i % j == 0) {f = 0;break;}}if (f)c++;}}cout << c << endl;return 0;
}