神奇数-Java-牛客模拟三

package 模拟三;

import java.util.ArrayList;
import java.util.Scanner;

/**
* 题目描述：给出一个区间[a, b]，计算区间内“神奇数”的个数。
* 神奇数的定义：存在不同位置的两个数位，组成一个两位数（且不含前导0），且这个两位数为质数。
* 比如：153，可以使用数字3和数字1组成13，13是质数，满足神奇数。同样153可以找到31和53也为质数，只要找到一个质数即满足神奇数。
* 输入描述:输入为两个整数a和b，代表[a, b]区间 (1 ≤ a ≤ b ≤ 10000)。//注意次数要包含a,和b。
* 输出描述: 输出为一个整数，表示区间内满足条件的整数个数
*
* 输入例子: 11 20
* 输出例子: 6
*
* @author 崔洪振367
* @version 创建时间：2017年5月22日 下午10:29:55
* 解题思路：从a到b逐个判断，是不是“神奇数”。该题目给出的解决方法中：是通过两层for循环来判断任意组合的两位数中是否包含质数。
*/
public class Q2017_2神奇数 {

public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);

while(scanner.hasNext()){
int a = scanner.nextInt();
int b = scanner.nextInt();
int count = 0;//统计神奇数字的个数

if(b<10){
//因为范围内不包含大于两位的数字，因此不能组成两位的数字，也就不能组成神奇数字
System.out.println(0);
return;
}

for(int i=a; i<=b; i++){
boolean isP = false;
int temp = i;
ArrayList<Integer> list = new ArrayList<>();
while(temp != 0){//将数字i逐位存放到ArrayList中
list.add(temp%10);
temp = temp / 10;
}

//判断每个数字是不是神奇的数字
for(int k=0; k<list.size();k++){
if(list.get(k) == 0){
continue;
}
for(int j=0; j<list.size();j++){
if(k == j){//和前边的数值一样
continue;
}
//和前边的数值不一样，则重新组合成一个二位数
int newNum = list.get(k)*10 + list.get(j);
if(isPrime(newNum)){
isP = true;
break;
}
}//for--j
//如果是神奇的数字，则后边的数字不用再判断
if(isP == true){
count++;
break;
}
}//for--k
}//for--i
System.out.println(count);
}
scanner.close();
}
/**
* 判断数字number是不是质数
* @param number
* @return
*/
public static boolean isPrime(int number) {
for (int i = 2; i < number; i++) {
if (number % i == 0) {
return false;
}
continue;
}
return true;
}
}