https://www.luogu.com.cn/record/189958559 （AC记录）

#include<bits/stdc++.h>
using namespace std;
int a[50010];
int b[1000010];
int as(long long v,long long g) 
{	
	a[0]=1;
	a[1]=1;
	int cnt=0;
	long long x=v-1,o=x;
	for(int i=2;i<=sqrt(g);i++)
	{
		if(a[i]==0)	
		{
			int j;
			if(x%i==0)
			{
				j=x/i;
				j*=i;
			}
			else
			{
				j=x/i;
				j++;
				j*=i;
			}
			for(j;j<=g;j+=i)	
			{
				b[j-x]=1;
			}
		}	
	}
	for(long long h=1;h<=g-o;h++)
	{
		if(b[h]==0)
		{
			cnt++;
		}
	}
	return cnt;
}
int main()
{
	long long s,k;
	cin>>s>>k;
	if(s==1)
	{
	    s++;
	}
	cout<<as(s,k);
	return 0;
}