蓝桥杯-第五届省赛第三题

题目

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

10501 10601 11311

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

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

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

解题思路

因为是回文素数，所以要保证两个条件：回文数，素数。
所以要做两个判断

过程

public class action3 {
	public static void main(String[] args) {
		int j,sum=0;
		for (int i =10000; i <100000; i++) {//把变量控制在五位数
			for (j =2; j <i; j++) {//求五位数里的素数
				if (i%j==0) {
					break;
				}
			}
			if (j==i) {//如果没有在中间跳出则是素数
			//把五位数的每一位求出来
				int ge=i%10;
				int shi=i/10%10;
				int bai=i/100%10;
				int qian=i/1000%10;
				int wan=i/10000%10;
				if (ge==wan&&shi==qian) {//如果是回文数则总数加一
					sum++;
				}
			}
		}
		System.out.println(sum);//输出结果
	}
}

答案

93