#include <iostream>
#include <stdio.h>
using namespace std;

int main() {
	long long m, n;
	long long i,j;
	scanf("%lld %lld", &m, &n);

	for (i = m; i <= n; i++) {
		if (i < 100) {
			for (j = 2; j <= i; j++) {
				if (i%j == 0 && i == j) {
					printf("%lld\n", i);
				}
				else if (i%j == 0) {
					break;
				}
			}
		}
		else {
			if (i % 2 == 0) {
				continue;
			}
			for (j = 3; j*j <= i; j+=2) {
				if (i%j == 0) {
					break;
				}
				else if (i < (j+2)*(j+2) || i==j*j) {
					printf("%lld\n", i);
				}

			}
		}

	}

	return 0;
}