PRIME1.cpp

#include <iostream>
using namespace std;

bool isPrime(int a)
{
	if(a == 0 || a == 1) return false;
	if(a == 2) return true;

	for(int i = 2; i*i <= a; i++)
		if(a % i == 0)
			return false;

	return true;
}

int main()
{
	ios::sync_with_stdio(false);
	freopen("input.txt","r",stdin);

	int T, M, N;
	cin >> T;
	for(int tc = 0; tc < T; tc++)
	{
		cin >> M >> N;
		for(int i = M; i <= N; i++)
			if(isPrime(i)) cout << i << endl;
		cout << endl;
	}
	return 0;
}