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开始。得到的数进行素数判断