第五届校内选拔javaC组-第三道题回文素数

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

10501

10601

11311

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

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

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

做了这道题 还是觉得应该去了解效率比较高的素数判断方法

package 第五届校内选拔javaC组;

public class 第二题回文素数 {

public static void main(String[] args) {
// TODO Auto-generated method stub
int count = 0;
for (int i = 10000; i < 100000; i++) {
String temp = String.valueOf(i);
if (temp.substring(0, 1).equals(temp.substring(4,5))) {
if (temp.substring(1,2).equals(temp.substring(3,4))) {
if (Isprime(i)) {
System.out.println(i);
count++;
}
}
}
}
System.out.println(count);
}

private static boolean Isprime(int i) {
for (int j = 2; j < Math.sqrt(i)+1; j++) {
if (i%j==0) {
return false;
}
}
return true;
}
}