如何用JAVA输出20以内的质数

如何用JAVA输出20以内的质数

作者:William Gu发布时间:2026-02-14阅读时长:0 分钟阅读次数:4

用户关注问题

Q
什么是质数,怎么判断一个数是质数?

在编写程序输出20以内的质数时,我需要理解质数的定义和判断方法,能否解释一下质数是什么以及如何判断一个数是不是质数?

A

质数定义及判断方法

质数是指大于1且只能被1和它自身整除的自然数。判断一个数是否为质数,可以检查它是否能被比它小的数(大于1)整除,如果不能,则该数是质数。通常,通过循环检查一个数从2到该数平方根的所有整数,判断是否存在整除的情况。

Q
如何用Java循环结构找到并输出20以内的质数?

想用Java程序打印出20以内的质数,我应该如何设计循环结构和判断逻辑来实现这个功能?

A

Java循环与质数判断示范

可以使用两层循环,外层循环遍历1到20的数字,内层循环检查当前数字是否能被从2到它的平方根之间的数整除,如果没有,则该数字是质数。在找到质数后,通过System.out.println()输出。

Q
有什么简单的Java代码示例可以打印20以内的质数?

是否可以给出一段简洁的Java代码示例,演示如何输出20以内的质数?

A

基础Java质数输出代码示例

以下代码示例演示了如何使用Java输出20以内的质数:

public class PrimeNumbers {
    public static void main(String[] args) {
        for (int num = 2; num <= 20; num++) {
            boolean isPrime = true;
            for (int i = 2; i <= Math.sqrt(num); i++) {
                if (num % i == 0) {
                    isPrime = false;
                    break;
                }
            }
            if (isPrime) {
                System.out.println(num);
            }
        }
    }
}

这段代码首先把数字从2遍历到20,对每个数字检测是否有因数,若无则打印。