题目
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