给出一个区间[a, b],计算区间内“神奇数”的个数。
神奇数的定义:存在不同位置的两个数位,组成一个两位数(且不含前导0),且这个两位数为质数。
比如:153,可以使用数字3和数字1组成13,13是质数,满足神奇数。同样153可以找到31和53也为质数,只要找到一个质数即满足神奇数。
输入为两个整数a和b,代表[a, b]区间 (1 ≤ a ≤ b ≤ 10000)。
输出为一个整数,表示区间内满足条件的整数个数
11 20
6
import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int begin = in.nextInt(); int end = in.nextInt(); if(end < 10) { in.close(); System.out.println("count= " + 0); return; } int count = 0; for(int m=begin; m<=end; m++) { int num = m; boolean isMagic = false; ArrayList<Integer> a = new ArrayList<>(); while(num != 0) { a.add(num % 10); num /= 10; } for(int i=0; i<a.size(); i++) { if(a.get(i) == 0) { continue; } for(int j=0; j<a.size(); j++) { if(i == j) { continue; } int tmp = a.get(i) * 10 + a.get(j); if(isPrime(tmp)) { isMagic = true; break; } } if(isMagic) { count ++; break; } } } System.out.println(count); in.close(); } public static boolean isPrime(int n) { int i = 2; while(i<n && (n%i != 0)) { i++; } return i == n; } }