第五届校内选拔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;
	}
}