#include<bits/stdc++.h>
using namespace std;
int n,a,b;
bool is_prime(int n){
    if(n==0||n==1)return false;
    for(int i=2;i<=sqrt(n);i++)if(n%i==0)return false;
    return true;
}int is_prime_count(int a,int b){
    int count=0;
    for(int i=a;i<=b;i++)if(is_prime(i))count++;
    return count;
}int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a>>b;
        cout<<is_prime_count(a,b)<<endl;
    }return 0;
}

后面7个点为什么全超时了？