2021京东笔试题Java解法：回文素数

题目描述

现有一个正整数，希望去掉这个数中的某一个数字之后可以得到一个回文素数。回文素数是指一个素数同时还是一个回文数（回文数即从左到右和从右到左均一样的数，例如12321）。【注意：一位数也被认为是回文数】输入两个正整数N和M，满足N<M，请编写一个程序统计N和M之间存在多少个满足上述要求的数？

输入描述

单组输入。
输入一行，包含两个正整数N 和M，1<=N<M<=1000000,两个数字之间用空格隔开。

输出描述

输出在N和M之间（包含N和M）满足要求的数的个数。

样例输入：
110 120
样例输出
10

解题思路：

遍历范围内的每一个数字，分别去掉他们中的每一位数字，然后判断是否是回文素数，是就直接累加并且break。

代码实现：

import java.util.*;
public class Test2 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        System.out.println(helper(in.nextInt(), in.nextInt()));
       //*这个代码可以检验删数的结果
        /*String str = String.valueOf(in.nextInt());
        for (int i = 0; i < str.length(); i++) {
            int ans = toDelOne(str, i);
            System.out.println(ans);
        }*/
    }

    public static int helper(int l, int r) {
        int count = 0;
        while (l < r) {
            String str = String.valueOf(l);
            for (int i = 0; i < str.length(); i++) {
                int ans = toDelOne(str, i);
                //注意1的判断
                if (l != 1 && isHuiWen(l) && isSu(l)) {
                    count++;
                    System.out.println(l);
                    break;
                } else if (ans > 1 && isHuiWen(ans) && isSu(ans)) {
                    count++;
                    System.out.println(ans);
                    break;
                }
            }
            l++;
        }
        return count;
    }
    //删除str的第i位
    private static int toDelOne(String str, int i) {
        int num = Integer.parseInt(str);
        int ans = (int) ((int) (num/Math.pow(10,i +1 ))*Math.pow(10,i  ) + num%Math.pow(10,i  ));
        return ans;
    }
    //判断素数
    public static boolean isSu(int num){
        int i = 2;
        while(i * i <= num){
            int j = num / i;
            if(j * i  == num) {
                return false;
            }
            i++;
        }
        return true;
    }
    // 判断回文
    public static boolean isHuiWen(int num){
        char[] cs = Integer.toString(num).toCharArray();
        int i = 0,j = cs.length - 1;
        while(i <= j){
            if(cs[i] != cs[j]) {
                return false;
            }
            i++;
            j--;
        }
        return true;
    }
}