牛客 回文素数 java实现

题目描述
因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 号是回文质数。
写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)间的所有回文质数;

输入描述:
第 1 行: 二个整数 a 和 b .

输出描述:
输出一个回文质数的列表，一行一个。
示例1
输入

5 500

输出

5
7
11
101
131
151
181
191
313
353
373
383

来来回回提交了20多次。。终于不超时了，这道题的最后一个条件是5~100,000,000

讲一下四个节省时间的点：
1、偶数直接跳过
2、先判回文再判素数
3、四位数和六位数的时候没有符合条件的数，所以直接跳过（这一点是遍历了5~100,000,000发现的）
4、判断素数的时候for循环结束条件是这个数的平方根。

代码：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        int min = Integer.parseInt(s.split(" ")[0]);
        int max = Integer.parseInt(s.split(" ")[1]);

        for (int i = min; i <= max; i++) {
            if (i >= 1000 && i <= 10000 || i >= 100000 && i <= 1000000) {
                continue;
            }
            if (i % 2 == 0) {
                continue;
            }
            if (test2(i)) {
                if (test1(i)) {
                    System.out.println(i);
                }
            }
        }
    }

    public static boolean test1(int a) {
        for (int i = 2; i <= Math.sqrt(a); i++) {
            if (a % i == 0) {
                return false;
            }
        }
        return true;
    }

    public static boolean test2(int a) {
        String txt = String.valueOf(a);
        int min = 0;
        int max = txt.length() - 1;
        while (min < max) {
            if (txt.charAt(min) != txt.charAt(max)) {
                return false;
            }
            min++;
            max--;
        }
        return true;
    }
}