回文素数
10301是个5位的素数。它有个特点,把数字倒过来还是它本身,具有这样特征的素数,我们称之为:回文素数。
10501
10601
11311
这些都是5位的回文素数。
请你计算一下,像这样的5位数的回文素数,一共有多少个?
请填写这个表示个数的整数,注意不要写任何其它多余的内容,比如说明或解释文字,也不要列出所有的回文素数。
思路:
这题思路挺简单,分两部分:
1、找出五位数中的素数 2、找出这些素数中的回文数
package Lqb;
public class Text39 {
public static void main(String[] args) {
int count=0;
for(int i=10001;i<100000;i+=2){
for(int j=3;j<i/2+1;j++){//判断是否素数
if(i%j==0){ //非素数,跳出
break;
}
if(i%j!=0&&j==i/2){ //判断为素数
if(i/10000==i%10&&i/1000==i%100/10+i%10*10){ //判断为回文素数
System.out.print(i+" ");
count++;
break;
}
}
}
}
System.out.println();
System.out.println(count);
}
}