Java 程序显示 1 到 100 之间的素数


2022 年 12 月 20 日, Learn eTutorial
6095

在这个 Java 程序中,我们将解释如何打印 1 到 100 之间的素数。它可以很容易地使用 Java 中的循环实现。因此,为了更好地理解该程序,我们建议您学习下面列出的 Java 编程基本主题

什么是素数?

在开始程序之前,我们需要知道什么是素数。素数是大于 1 且只有两个因子(1 和它本身)的数字。如果一个数字的因子超过 2,那么它就不是素数,我们可以称之为合数

例如,3、5、7、11、13等都是素数,因为这些数字只有 2 个因子。

注意:请注意,数字 1 不是素数,它只有一个因子,而素数将有两个因子。

这里我们将找到 1 到 100 之间的素数。1 到 100 之间有 25 个素数。让我们看看如何找到它们。

在我们的 Java 程序集合中,我们还有另一个程序来打印前 100 个素数。您也可以参考该程序以获得更深入的理解。

如何检查给定的数字是否是素数?

How to check the given number is a prime number or not?

从上面的例子中,我们了解到数字的除数/因子是帮助我们检查一个数字是否为素数的重要元素。请注意,因子是能够完全除以另一个数字而没有剩余的数字。所以,

  • 从用户那里取一个大于 1 的数字(已经知道 1 不是素数)
  • 找出用户输入数字的所有因子
  • 检查有多少个因子可用。如果因子超过 2 个,则该数字不是素数,否则它是素数。

如何实现 Java 程序来显示 1 到 100 之间的素数?

为了在 Java 中实现这个程序,我们使用了嵌套的 for 循环。首先,我们必须声明公共类 PrimNum。然后声明所需的变量。使用一个 for 循环i = 2 到 100 迭代,因为我们需要打印 1 到 100 之间的数字。将 count 的值设置为 0,它计算一个数字的因子。现在启动另一个 for 循环j = i 到 1,通过模 % 运算符检查数字 i 是否可被 j 整除,i % j 将在 j 可以完全除以 i 时给出 0 余数。如果发生这种情况,将 count 增加 1。在退出内部循环后,我们检查 count 的值,如果它是 2,那么我们将显示该数字,即,count 为 2 意味着该数字有因子 1 和它本身,因此它是一个素数。继续这个过程直到 i 达到 100。

How to check the given number is a prime number or not?

算法

步骤 1:声明带有公共修饰符的类 PrimNum

步骤 2:打开 main() 开始程序,并声明整数变量 i、j、count

步骤 3:使用带有条件 i <= 100for 循环,执行步骤 4、5、7。

步骤 4:将 count 的值设置为 0。

步骤 5:通过使用带有条件 j >= 1 的另一个 for 循环,执行步骤 6。

步骤 6:如果 i % j == 0,则将 count 增加 1。

步骤 7:如果 count 等于 2,则它将是素数,然后打印 i

Java 源代码

                                          import java.util.Scanner;
public class PrimNum {
    public static void main(String[] args) {
        int i, j,count;

        System.out.println("Prime numbers between 1 to 100 :");
        for (i = 2; i <= 100; i++) {
            count = 0;
            for (j = i; j >= 1; j--) {
                if (i % j == 0)
                    count = count + 1;
            }
            if (count == 2)
                System.out.print("" + i + " ");
        }
    }
}
                                      

输出

Prime numbers between 1 to 100 :
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97