#include<iostream>
using namespace std;
int aishi(long long int n)
{
	long long int i,j,cnt=0;
	bool a[n];
	for(i=2;i<=n;i++)
	a[i]=true;
	for(i=2;i<=n;i++)
	{
		if(a[i]==true)
		{
			cnt++;
			for(j=2*i;j<=n;j=j+i)
			{
				a[j]=false;
			}
		}
	}
	return cnt;
}
int main()
{
	int n,m;
	cin>>n>>m;
	cout<<aishi(m)-aishi(n-1);
	return 0;
}

为什么MLE？？？本蒟蒻不懂。。。。。