蓝桥杯 2015校内选拔试题 第三题：回文素数

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

10501
10601
11311

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

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

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

=======================================================================

答案：93

代码：

public class Test {public static void main(String[] args) {int count =0;for(int i=10000;i<=99999;i++){   //遍历所有的情况int a=0;    //a用来跳出循环if((i%10)==(i/10000)){   //用%取最后一位，用/取第一位，筛选相等的情况if(((i%100)/10)==((i/1000)%10)){   //第二次筛选第二位和第四位相等的情况for(int k=2;k<i;k++){    //列出i可以除的数if(i%k==0){a=1;}     //一旦可以整除（非素数），告诉a}if(a==1){continue;}     //a知道了就停止此轮循环，继续下一轮循环count++;  //否则就为素数计数加1System.out.println(i);  //输出那个非素数}}}System.out.println(count);    //最后输出总计}}

注意：

1.用%和/可以来截取数字中的一部分

2.continue只能跳过一重循环，所以借助a的判断