判断质数的Java程序实现

1.  随机输入

质数是指只能被1和自身整除的整数。在编程中，判断一个给定的整数是否为质数是一个常见的问题。本篇将介绍如何使用Java编程语言编写一个简单的程序来判断给定的整数是否为质数 

        Scanner scanner = new Scanner(System.in);
        System.out.println("给定一个整数:");
        int num1 = scanner.nextInt();
        //定义一个开关
        boolean run = true;
        //循环判断一个给定的整数是否为质数
        for(int i4=2; i4<num1; i4++){
            if(num1 % i4==0){
                run=false;
            }
        }
        if(run){
            System.out.println(num1 + "整数为质数");
        }else{
            System.out.println(num1 + "整数不为质数");
        }

• 在上述代码中，我们使用Scanner类获取用户输入的整数。nextInt()方法用于读取用户输入的整数值，并将其存储在num1变量中。

• 我们定义一个布尔变量run，并初始化为true。这个变量用于标记给定的整数是否为质数。

• 使用一个循环从2开始逐个判断从2到num1-1之间的数是否能整除给定的整数。如果找到能整除的数，则将run标记为false，并跳出循环。

• 最后，根据run的值输出判断结果，判断给定的整数是否为质数

2.  1~100之间的质数

质数是指只能被1和自身整除的整数。在编程中，判断一个整数是否为质数是一个常见的问题。介绍如何使用Java编程语言编写一个程序来找出1到100之间的质数。

for (int i6=2;i6<=100;i6++){
            boolean run1 = true;
          for (int j=2;  j <= Math.sqrt(i6); j++){
              if(i6 % j==0){
                  run1=false;
              }
          }
            if(run1){
                System.out.println(i6+"整数为质数");
            }
        }

• 在内层循环中，我们使用Math.sqrt(i)来获取当前整数的平方根，并将其作为循环的终止条件。这是一种优化方法，因为如果一个数不是质数，它必定存在一个小于等于它平方根的因子。

• 如果找到一个能整除当前整数的数，我们将run1标记为false，并跳出内层循环。

• 最后，如果run1为true，即当前整数是质数，我们将其输出到控制台。