#include<stdio.h>
#include<math.h>
int main() {
	int a, b;
	while (scanf("%d%d", &a, &b) != EOF) {
		int cnt = 0;
		if (a > b) {
			int t = b;
			b = a;
			a = t;
		}
		for (int i = a; i <= b; i++) {//从a到b之间每个数进行判定
			int flag = 0;
			for (int j = 2; j <= sqrt(i); j++) {//判断每个数是否为素数

				if (i % j == 0) {
					flag = 1;
				}
			}
			if (flag == 0) {
				cnt++;
			}
		}
		printf("%d\n", cnt);
	}
	return 0;
}