蓝桥杯 第五届3

题目：

10301是个5位的素数。它有个特点，把数字倒过来还是它本身，具有这样特征的素数，我们称之为：回文素数。

10501
10601
11311

这些都是5位的回文素数。

请你计算一下，像这样的5位数的回文素数，一共有多少个？

请填写这个表示个数的整数，注意不要写任何其它多余的内容，比如说明或解释文字，也不要列出所有的回文素数。

思路：将所有五位数判断一遍是否符合条件，符合的记录，输出结果

解法：

public class Main {
    public static void main(String[] args) {
        int w;
        int q;
        int s;
        int g;
        int sum = 0;
        for (int i = 10000; i < 100000; i++) {
            g = i % 10;
            s = i / 10 % 10;
            q = i / 1000 % 10;
            w = i / 10000 % 10;
            if (g == w & s == q) {
                for (int j = 2; j < i; j++) {
                    if (i % j == 0) {
                        break;
                    }
                    if (j == i - 1) {
                        sum++;
                    }
                }

            }
        }

        System.out.println(sum);

    }
}
输出结果：93