import java.util.Scanner;
class Main {
public static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
public static boolean isPalindrome(int num) {
String str = String.valueOf(num);
int left = 0, right = str.length() - 1;
while (left < right) {
if (str.charAt(left) != str.charAt(right)) {
return false;
}
left++;
right--;
}
return true;
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int a = scanner.nextInt();
int b = scanner.nextInt();
for (int i = a; i <= b; i++) {
if (isPalindrome(i) && isPrime(i)) {
System.out.println(i);
}
}
}
}
-
isPrime(int num)
方法用于判断一个整数是否为质数(素数)。它从2开始逐个检查num是否能被从2到sqrt(num)之间的任何整数整除,如果能,则返回false,否则返回true。这是一个常见的质数判断方法。 -
isPalindrome(int num)
方法用于判断一个整数是否为回文数。它将整数转换为字符串,然后使用双指针法来检查字符串是否为回文,即从字符串的两端向中间遍历,逐个比较字符是否相等。如果在遍历过程中发现不相等的字符,则返回false,否则返回true。 -
main()
方法首先通过Scanner
类从标准输入读取两个整数a和b,表示查找回文质数的范围。然后,它使用一个for循环遍历从a到b之间的所有整数,对每个整数同时进行回文数和质数的检查,如果同时满足这两个条件,则将其打印输出。