import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// 创建 Scanner 对象用于读取输入
Scanner in = new Scanner(System.in);
// 读取两个整数 n 和 m
int n = in.nextInt();
int m = in.nextInt();
// 调用 printPrime 方法输出 n 到 m 之间的素数
printPrime(n, m);
// 关闭 Scanner 对象
in.close();
}
// 定义静态方法 printPrime,用于打印 n 到 m 之间的所有素数
public static void printPrime(int n, int m) {
// 遍历从 n 到 m 的所有数字
for (int i = n; i <= m; i++) {
if (isPrime(i)) { // 如果当前数字是素数,则打印
System.out.println(i);
}
}
}
// 定义一个辅助方法 isPrime,用于判断一个数是否为素数
public static boolean isPrime(int num) {
// 小于等于 1 的数不是素数
if (num <= 1) {
return false;
}
// 检查从 2 到 sqrt(num) 的所有数是否能整除 num
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return false; // 如果能整除,则不是素数
}
}
return true; // 如果没有找到任何因数,则是素数
}
}