你得找到不。 关于在给定范围内选择一对素数(p)和一个复合数(q)的方法。 L<=P，Q<=R输入:-

第一行包含整数T，否。 测试用例。

接下来的T行包含两个空间整数l和R。

输出:-

每个测试用例都有一个输出，no。 素数对和一个复合数在新的行中。

约束1<=T<=10^5 1<=L，R&<=10^5

我已经写了一个代码使用筛选算法，但它不工作在一些情况下。。。（例如情况1到100000）和一些它显示超时。

#include <iostream>
using namespace std;

int* sievealgo(){

    int* A=new int[100005];
    A[0]=A[1]=1;
    for(long long i=2;i*i<=100004;i++){

        if(A[i]==0){
            for(int j=i*i;j<=100004;j+=i){
                A[j]=1;
            }
        }

    }
    return A;
}

int main() {

    int n,x,l,r;
    int *A;
    cin>>n;
    A=sievealgo();

    for(int i=0;i<n;i++){
        int count=0;
        cin>>l;
        cin>>r;
        for(int i=l;i<=r;i++){
            if(A[i]==0) count++;
        }
        cout<<(r-l+1-count)*count<<endl;
    }

}