绝对素数是指本身是素数,其逆序数也是素数的数。例如:10321与12301是绝对素数。编写一个程序,求出所有m~n(m≥11,n≤1000000)之间的绝对素数。
JAVA垃圾代码实现
import java.util.Scanner;
public class Test {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n, m,c=1;
n = in.nextInt();
m = in.nextInt();
for(;n<m;n++){
if(jdss(n)) {
int j=nx(n);
if(jdss(j)) {
System.out.print(n+" ");
if(c%10==0)
System.out.println();
c++;
}
}
}
}
public static int nx(int i){
int nxs=0;
while (i!=0){
nxs=nxs*10+i%10;
i/=10;
}
return nxs;
}
public static boolean jdss(int i){
for(int j=2;j<i;j++){
if(i%j==0)
return false;
}
return true;
}
}