java循环判断一个整数是否为质数示例

---

下面是一个用 Java 编写的示例代码，用于判断一个整数是否为质数：

import java.util.Scanner;

public class PrimeNumberChecker {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.print("请输入一个整数：");
        int num = sc.nextInt();
        boolean isPrime = true;

        if (num <= 1) {
            isPrime = false;
        } else {
            for (int i = 2; i <= Math.sqrt(num); i++) {
                if (num % i == 0) {
                    isPrime = false;
                    break;
                }
            }
        }

        if (isPrime) {
            System.out.println(num + " 是一个质数。");
        } else {
            System.out.println(num + " 不是一个质数。");
        }
    }
}

这个程序首先要求用户输入一个整数，然后使用一个布尔变量 isPrime 来记录这个整数是否为质数。如果用户输入的整数小于等于 1，那么它不是质数；否则，程序会使用一个循环来检查这个数是否能被 2 到它的平方根之间的任何整数整除。如果能够整除，那么这个数不是质数；否则，它就是质数。

值得注意的是，在判断是否为质数时，只需要检查 2 到这个数的平方根之间的整数，因为如果一个数不是质数，那么它必定可以分解为两个较小的数的乘积，其中至少一个数小于等于它的平方根。这样做可以减少循环次数，提高程序效率。

---

原文链接：codingdict.net

---