Java实现任意范围内的素数（质数）输出

系统管理员 2023-02-16 00:41 12阅读 0赞

/**
     * @Author: Dunknown
     * @Description: 求任意范围内的素数（质数）
     * @Date: 2020年6月6日16:29:20
     **/
    
    import java.util.Scanner;
    
    public class PrimeNumber {
        
        public static void main(String[] args) {
        
            Scanner sc = new Scanner(System.in);
            System.out.println("请输入起始范围：");
            int num1 = sc.nextInt();
            //素数是从2开始的，如果输入结果小于2，则重新输入
            while (num1 < 2) {
        
                System.out.println("数据有误，请重新输入：");
                num1 = sc.nextInt();
            }
            System.out.println("请输入终止范围：");
            int num2 = sc.nextInt();
            prime(num1, num2);
        }
    
        public static void prime(int a, int b) {
        
            //定义变量计算范围内素数的个数
            int count = 0;
            //先将给定范围内的数值进行循环遍历
            System.out.println("当前范围内素数有：");
            for (int i = a; i <= b; i++) {
        
                //定义当前数值默认为素数
                boolean flag = true;
                //判断当当前数字能否整除前面的数字
                for (int j = a; j < i; j++) {
        
                    //可以整除之前数字，说明它不是素数
                    if (i % j == 0) {
        
                        flag = false;
                        //判定为负数后，循环终止
                        break;
                    }
                }
                //如果不可以整除，说明是素数，则flag依旧为true
                if (flag) {
        
                    System.out.print(i + " ");
                    //对符合条件的数值个数进行统计
                    count++;
                }
            }
            System.out.println("\n当前范围内符合条件的素数有" + count + "个");
        }
    }