超级素数

超级素数：一个n位超级素数是指一个n位正整数，它的前1位，前2位, . . . , 前n位均为素数，例如，7333是个4位超级素数，因为7，73，733，7333均为素数。由键盘输入n (n<9), 然后输出全部的1---n位超级素数。

package 超级素数;

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

public class SuperPrime {
	
	/**
	 * 判断一个数是不是素数
	 * 一个大于1的自然数，如果除了1和它本身外，不能被其他自然数整除（除0以外）的数称之为素数
	 */
	public static boolean isPrime(long num){
		if(num == 1)
			return false;
		for(int i=2;i<Math.sqrt(num);i++){
			if(num % i == 0)
				return false;
		}
		return true;
	}
	
	
	public static boolean findPrime(long a){
		boolean flagPrime = true;
		long b = a;
		while(b>10)
			b=b%10;
		if(b==1)
			return false;
		b = a;
		flagPrime = true;
		while(b>0){
			flagPrime = flagPrime && isPrime(b);
			if(flagPrime == true)
				b=b/10;
			else
				break;					
		}
		if(flagPrime == true)
			return true;
		else
			return false;		
	}

	
	public static void Output(long a){
		long array[] = new long[9];
		int j = -1;
		for(long i=a;i>0;i/=10){
			j++;
			array[j]=i;			
		}
		
		/**
		 * array是个数组，Arrays.sort()是个排序的方法，就是对数组array进行从小到大的排序
		 */
		Arrays.sort(array);
		
		for(int k=0;k<array.length;k++){
			if(array[k] != 0)
				System.out.print(array[k] + " , ");
		}
	}
	
	
	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		System.out.print("请输入任意一个数：");
		Scanner sc = new Scanner(System.in);
		long a;
		a = sc.nextLong();
		if(isPrime(a)==true && findPrime(a)==true){
			
			System.out.println("这个数是超级素数！");
			System.out.print("全部的1--n位超级素数为：");
			Output(a);
			
		}else
			System.out.println("这个数不是超级素数！");

	}
}