某校2020专硕编程题-回文素数

题目

输出正整数a，b之间的回文素数（即一个整数既是素数有事回文数，回文数是指一个数正读反读都一样）。

有关回文数的各种解法可移步：回文数的各种实现

Java实现

public static void test02(){
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        if (a < 1 || b < 1) return;
        if (a > b){
            int swap = a;
            a = b;
            b = swap;
        }
        for (int i = a+1; i < b; i++) {
            if (i == 2){
                System.out.print(i+"\t");
                continue;
            }
            if (i % 2 == 0) continue;
            boolean flag = true;
            for (int j = 2; j < i; j++) {
                if (i % j == 0) flag = false;
            }
            if (flag){
                //回文数判断
                Integer n = Integer.valueOf(i);
                StringBuffer s = new StringBuffer(n.toString());
                if (s.reverse().toString().equals(n.toString())){
                    System.out.print(i+"\t");
                }
            }
        }
}