给出一个区间[a, b],计算区间内“神奇数”的个数。 神奇数的定义:存在不同位置的两个数位,组成一个两位数(且不含前导0),且这个两位数为质数。 比如:153,可以使用数字3和数字1组成13,13是质数,满足神奇数。同样153可以找到31和53也为质数,只要找到一个质数即满足神奇数。 输入描述: 输入为两个整数a和b,代表[a, b]区间 (1 ≤ a ≤ b ≤ 10000)。
输出描述: 输出为一个整数,表示区间内满足条件的整数个数
输入例子: 11 20
输出例子: 6
AC代码:
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static boolean IsPrime(int a){
boolean flag = true;
if ( a <= 1){
flag = false;
}else if(a == 2){
flag = true;
}else{
for (int i = 2 ; i < a ; i++){
if ( a % i == 0){
flag = false;
break;
}
}
}
return flag;
}
public static boolean check(int a){
int[] A = new int[5];
Arrays.fill(A, 0);
int cnt = 0;
while(a != 0){
A[cnt++] = a % 10;
a /= 10;
}
/*for ( int i = 0 ; i < cnt ; i++){
System.out.print(A[i]+" ");
}*/
//System.out.println();
for (int i = 0 ; i < cnt ; i++){
for ( int j = 0 ; j < cnt && j != i ; j++){
int tmp1 = A[i]*10 + A[j];
int tmp2 = A[j]*10 + A[i];
// System.out.println(tmp1+" "+tmp2);
if (IsPrime(tmp1) && tmp1 > 10){
// System.out.println(tmp1+"是神奇数");
return true;
}
if (IsPrime(tmp2) && tmp2 > 10){
// System.out.println(tmp2+"是神奇数");
return true;
}
}
}
return false;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
int start = in.nextInt();
int end = in.nextInt();
int cnt = 0;
for ( int i = start ; i <= end ; i++){
if (check(i)){
cnt++;
}
}
System.out.println(cnt);
in.close();
}
}