超级素数

超级素数：一个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

return true; }

public static boolean findPrime(long a){ boolean flagPrime = true; long b = a; while(b>10) b=b; 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

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(\这个数不是超级素数！\);

} }