JAVA判断质数

好久没写了，今天做题有点忘了，不会写了。重新做了一份，整理出来。

 import java.util.Scanner;

 public class 判断质数 {
     public static boolean isPrimeNumber(int num){
         if(num==2)return true;
         if(num<2||num%2==0)return false;
         for(int i=3;i<=Math.sqrt(num);i+=2){
             if(num%i==0){
                 return false;
             }
         }
         return true;

     }
     public static void main(String[] args) {
         Scanner sc=new Scanner(System.in);
         int n=sc.nextInt();
         if(isPrimeNumber(n)){
             System.out.println(n);;
         }
     }

 }

例题：

用 0,1,2,3⋯7这 8 个数组成的所有整数中，质数有多少个（每个数字必须用到且只能用一次）。

提示：以 000 开始的数字是非法数字。

 public class 求质数 {
     public static boolean isPrime(int num){
         if(num==2)return true;
         if(num<2||num%2==0) return false;
         for(int i=3;i<=Math.sqrt(num);i++){
             if(num%i==0)return false;
         }
         return true;
     }
     public static void main(String[] args) {
         // TODO Auto-generated method stub
         boolean used[]=new boolean[8];
         for(int i=0;i<8;i++){
             used[i]=false;;
         }
         int num;
         int count=0;
         for(int a=1;a<8;a++){
             used[a]=true;
             for(int b=0;b<8;b++){
                 if(used[b])continue;
                 else used[b]=true;
                 for(int c=0;c<8;c++){
                     if(used[c])continue;
                     else used[c]=true;
                     for(int d=0;d<8;d++){
                         if(used[d])continue;
                         else used[d]=true;
                         for(int e=0;e<8;e++){
                             if(used[e])continue;
                             else used[e]=true;
                             for(int f=0;f<8;f++){
                                 if(used[f])continue;
                                 else used[f]=true;
                                 for(int g=0;g<8;g++){
                                     if(used[g])continue;
                                     else used[g]=true;
                                     for(int h=0;h<8;h++){
                                         if(used[h])continue;
                                         else used[h]=true;
                                         num=10000000*a+1000000*b+100000*c+10000*d+1000*e+100*f+10*g+h;
                                         if(isPrime(num)){
                                             count++;
                                         }
                                         used[h]=false;
                                     }
                                     used[g]=false;
                                 }
                                 used[f]=false;
                             }
                             used[e]=false;
                         }
                         used[d]=false;
                     }
                     used[c]=false;
                 }
                 used[b]=false;
             }
             used[a]=false;

         }
         System.out.println(count);

     }

 }

我用了0-7的全排列，因为第一个数不能为0，所以从1开始。得到的数进行素数判断