Java 判断一个整数是否是质数

柔情只为你懂 2023-10-03 10:52 1阅读 0赞

### Java 使用三元表达式判断一个整数是素数还是合数 ###

import java.util.Scanner;
    // 导入获取控制台的相关模块
    public class PrimeNum {
        
        public static void main(String[] args){
        
            // int i = 7;
            boolean isPrime = true;
            System.out.print("请输入一个整数：");//获取控制台的信息
            Scanner sc = new Scanner(System.in);
            int i = sc.nextInt();//得到控制台输入的信息2
            if (i == 1 || i == 2){
        
                isPrime = true;
            }
            else{
        
                for (int j = 2; j < i; j++){
        
                    //判断素数,如果i能整除j就可以跳出循环 
                    if(i % j ==0){
        
                        isPrime = false;
                        break;
                    }
        
                }
            }
          
            // 使用三元运算符判断isPrime的值，可以让代码更简洁
            System.out.println(isPrime ? i + "是素数" : i + "不是素数" );
        }
    }

### 不使用三元表达式判断质数 ###

import java.util.Scanner;
    //使用Java程序判断输入的整数是不是质数
    public class Prime{
        
        public static void main(String[] args){
        
            // 使用onOff判断作为while循环的开关
            int onOff = 0;
           while(onOff < 1){
        
            System.out.print("请输入一个整数：");
            boolean flag = true;
            Scanner sc = new Scanner(System.in);   //获取控制台信息
            int num = sc.nextInt();  //控制台输入的信息
            // 使用for循环将控制台输入的整数除以2而后用得到的数进行循环判断
            // if(num == 2){
        
            //     System.out.println("2是质数");
            //     // return;
            // }
            for (int i = 2; i < num/2;i++){
        
                // 使用for循环进行条件判断，如果用户输入的值能被其2倍数整除，说明不是质数，将flag的值变为false，并跳出for循环,进入下一步判断
    
                System.out.println(num / i); //输出循环出来的值
                if (num % i == 0){
        
                    flag = false;
                    break;
                }
            }
                if (flag){
        
                    System.out.println(num + "是质数");
                }else{
        
                    System.out.println(num + "不是质数");
                }
    
                System.out.print("输入小于或等于0的整数继续判断，输入其他正整数退出Java程序:");
                onOff = sc.nextInt();
                
        }
           }
    }