五位数回文素数判断

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

10501
10601
11311

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

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

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

public class NO3 {
public static void main(String[] args) {
	int zonggong=0;
	for (int i = 9999; i < 100000; i++) {      //i就是所有的五位数
		int haha=0;   
		for (int j = 2; j < i; j++) {
			if (i%j!=0) {
				haha++; 
				  //如果 i%j!=0   haha就加1；   到最后如果每一个i%j都不等于0的话   haha就应该等于i-2;   -2是因为素数是它本身不能整除除去它本身和1以外的所有数		；
			}else if (i%j==0) {
				break;
			}
		}
		if (haha==i-2) {
			if (i%10==i/10000%10&&i/10%10==i/1000%10) {
				zonggong++;
			}
		}
	}
	System.out.println(zonggong);
}
}

运算量较大 可能比较慢