题目:10301是个5位的素数。它有个特点,把数字倒过来还是它本身,具有这样特征的素数,我们称之为:回文素数。10501、10601、11311········这些都是5位的回文素数。请你计算一下,像这样的5位数的回文素数,一共有多少个?
public class Main {
public static void main(String[] args) {
int count=0;
for(int i=10000;i<100000;i++){
if(sushu(i)&&huiwen(i)){
count++;
//System.out.println(i);
}
}
System.out.println(count); //答案为93
}
public static boolean sushu(int n){
boolean flag=true;
for(int j=2;j<n;j++){
if(n%j==0){
flag=false;
break;
}else{
flag=true;
}
}
return flag;
}
public static boolean huiwen(int n){
boolean flag=true;
String str=""+n;
if(str.charAt(0)==str.charAt(4)&&str.charAt(1)==str.charAt(3)){
flag=true;
}else{
flag=false;
}
return flag;
}
}