献上本蒟蒻的代码：

#include"stdio.h"
int t,m,n;
bool prime[100000];
void init(void){
    for(int i=2;i<=(n>=2?n:2);i++)
        prime[i]=1;
    for(int i=2;i<=(n>=2?n:2);i++)
        if(prime[i])
            for(int j=2*i;j<=(n>=2?n:2);j+=i)
                prime[j]=0;
}
int main(void){
    scanf("%d",&t);
    for(int i=0;i<t;i++){
        scanf("%d%d",&m,&n);
        init();
        for(int j=m;j<=n;j++)
            if(prime[j])
                printf("%d\n",j);
        printf("\n");
    }
    return 0;
}