超级素数

超级素数：一个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;elsebreak;}if(flagPrime == true)return true;elsereturn 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);}elseSystem.out.println("这个数不是超级素数！");}}