C++ :

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