题解 2111: 连环阵 (Java代码）

/*
 * 【1】 接收数 时判断是否为素数，如果不是 直接输出No，不再进行下面的操作
 * 【2】 把接收到的四位数素数 逐为拆分，再拼接所有的四位数(用4个嵌套for循环)，把是素数的四位数存到集合里，再把原来的那个四位数从集合里删去。
 * 【3】在集合里穷举搜索(用2个嵌套for循环)，只要找到有有两个数和m构成等差数列， 就是要找的答案。搜索方法是把 那两个数和m放到num数组，再升序。
 *                     等差数列满足 num[2]+num[0]==num[1]*2
 * 【4】如果穷举完 还没有找到 就输出No
 * */


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

public class Main{
	  public static void main(String[] args){
	     Scanner sc=new Scanner(System.in);
	    while(sc.hasNext()){
	     int m=sc.nextInt();
	     if(!isPri(m)){System.out.println("No");continue;}
	     int n=m;
	      int[]a=new int[4];
	      for (int i = 0; i < 4; i++){
			a[i]=n%10;
			n/=10;
		  }
	   ArrayListarr=new  ArrayList();
	   //拼接四位数
	      for (int i = 0; i < 4; i++) {
			for (int j = 0; j < 4; j++) { if(j==i)continue;
				for (int k = 0; k < 4; k++) { if(k==i||k==j)continue;
					for (int l = 0; l < 4; l++) { if(l==i||l==j||l==k)continue;
					   int N=a[i]*1000+a[j]*100+a[k]*10+a[l];
					   if(N>1000&&isPri(N))arr.add(N);
					}
				}
			}
		}
	   while(arr.indexOf(m)>-1)arr.remove(arr.indexOf(m));
	   boolean isexist=false;
	   loop: for(int i = 0; i < arr.size(); i++) {
		     for (int j = 0; j < arr.size(); j++) {
				if(arr.get(i)==arr.get(j))continue;
				int []num={m,arr.get(i),arr.get(j)};
				Arrays.sort(num);
				if(num[2]+num[0]==num[1]*2){ isexist=true; 
				System.out.printf("%d %d %d\n",num[0],num[1],num[2]);break loop;} 
				}
			}
	   if(!isexist)System.out.println("No");
	     }
	 }
	  static boolean isPri(int n){
		  if(n<2)return false;
		  for (int i = 2; i*i <=n; i++) {
			if(n%i==0)return false;
		}
		  return true;
	  }
}