2015-校内选拔-Java大学C组 03 回文素数（java）

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


10501
10601
11311


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


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


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

结果：

93

代码如下：

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int cnt = 0;
		for(int i=10000;i<=99999;i++){
			/* 判断素数 */
			for(int j=2;j<i;j++){
				if(i%j==0){
					break;
				}
				if(i-1==j){
					int a = i%10;
					int b = i/10%10;
					int c = i/100%10;
					int d = i/1000%10;
					int e = i/10000%10;
					if(a==e && b==d){
						cnt++;
					}
				}
			}
		}
		System.out.println(cnt);
	}

}