#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e6+10;
ll a,b,primes[N],k,x,ma,mi=INT_MAX;
ll a1,a2,b1,b2;
bool f[N];
int main(){
	scanf("%d %d",&a,&b);
	f[0]=true;
	f[1]=true;
	for(ll i=a;i<=b;i++){
		if(!f[i]){
			k++;
			primes[k]=i;
			for(ll j=i+i;j<=b;j+=i){
				f[j]=true;
			}
		}
	}
	printf("%d",k);
	return 0;
}

O2优化开了的，然后：

5个WA，6个RE，1个AC

五彩斑斓的提交记录。。