判断一个数是否是素数

public class Prime{
    
    public static boolean isPrime(int num){
        
        System.out.println(num + "的开方是:" + Math.sqrt(num));

        boolean flag = true; //默认为素数
        if(num < 2){
            flag = false;
        }else{
            for(int i = 2; i<=Math.sqrt(num) ;i++){
                if(num % i == 0){
                    flag = false;
                }
            }
        }
        return flag;
    }
    public static void main(String[] args) {
        if(isPrime(6)){
            System.out.println("是素数!");
        }else{
            System.out.println("不是素数!");
        }
    }
}

猜你喜欢

转载自blog.csdn.net/u014230945/article/details/84488479