#5~#11 RE了

#include<bits/stdc++.h>
using namespace std;
long long n, m, ans = 0;
bool f[100000005];
int main()
{
	cin >> n >> m;
	f[1] = 1;
	for(int i = 2; i <= 50000; i ++)
	{
		if(!f[i])
		{
			for(int j = 2; j * i <= m; j ++)
			{
				f[j * i] = 1;
			}
		}
	}
	for(int i = n; i <= m; i ++)
	{
		if(!f[i])
		{
			ans ++;
		}
	}
	cout << ans;
	return 0;
}