蓝桥杯第五届大学C组java试题3

蓝桥杯第五届大学C组java试题3

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

10501
10601
11311

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

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

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

思路：先判断出是否素数，再从中判断回文数。

public static void main(String[] args) {
int count = 0;

for (int i = 10000; i < 99999; i++) {
int j = 2;
for (j = 2; j <= i; j++) {
// 判断 是不是素数
if (i % j == 0) {
break;
}
}

if (j == i) {
int g = i % 10;
int s = i / 10 % 10;
int b = i / 100 % 10;
int q = i / 1000 % 10;
int w = i / 10000 % 10;
// 判断回文数
if (g == w && s == q) {
count++;
}
}
}
System.out.println(count);
}