代码：

#include<bits/stdc++.h>
using namespace std;
int n,P[10000100],p[10000100],l,r;
void as(){
  	p[1]=1;
  	for(int i=2;i<=10000001;i++)
	  	if(!p[i])
		  	for(int j=i+i;j<=10000009;j+=i)
			  	p[j]=1;
  	for(int i=1;i<=10000009;i++)
	  	P[i]+=P[i-1]+(!p[i]);
  	return;
}
int main(){
	ios::sync_with_stdio(0);
  	cin>>n;
  	as();
  	while(n--){
	  	cin>>l>>r;
		cout<<P[r]-P[l-1]<<endl;
	}
  	return 0;
}

2,3,4点死活RE，本地调试没问题，人傻了。
网址