一直显示Waiting，TLE了吧

#include<iostream>
using namespace std;
int n,a,b; 
bool prime(int x){
	for(int i=2;i*i<=x;i++){
		if(x%i==0){
			return 0;
		}
	}
	return 1;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
    	cin>>a>>b;
    	for(int j=a;j<=b;j++){
    		if(prime(j)){
    			cout<<j<<endl;
			}
		}
		cout<<endl;
	}
    return 0;
}