蓝桥杯练习-回文素数。

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

10501
10601
11311

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

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

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

package 大学c组;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int q=0;
		for (int i = 10000; i <=99999; i++) {
			if(fang(i)==1) {
				if(fang2(i)==1){
					q++;
					
				}
			}
			
		}
		System.out.println(q);
		
	}

	private static int fang2(int i) {
		int a=i/10000%10;
		int b=i/1000%10;
		int c=i/100%10;
		int d=i/10%10;
		int e=i%10;
		if(a==e&d==b) {
			return 1;
		}
		return 0;
	}

	private static int fang(int i) {
		for (int j = 2; j <i; j++) {
			if(i%j==0) {
				return 0;
			}
		}
		return 1;
	}

}