程序打印 1 到 100 之间的素数 Java

由： 詹姆斯·哈特曼 詹姆斯·哈特曼
Hours 更新

什么是质数？

A 素数 是只能被 11 或自身整除的数字。它是大于 2 的自然数，不是两个较小自然数的乘积。例如，3 只能被 5 或自身整除。其他素数 7、11、13、17、XNUMX、XNUMX、XNUMX 等。

请注意： 0 和 1 不是质数。2 是唯一的偶质数。

如何打印 Prime Numbers 1 至 100 之间的程序 Java

下面是 Java 打印从 1 到 100 的素数的程序：

程序逻辑：

  • 主要方法 素数程序 Java 包含一个循环来检查 1 到 100 之间的素数 Java 逐个。
  • main方法调用该方法 CheckPrime 判断一个数是否为素数 Java 或没有。
  • 我们需要将输入数字（例如 17）除以 2 到 17 之间的值，然后检查余数。如果余数为 0，则该数字不是质数。
  • 没有一个数字能被它自身的一半以上整除。因此，我们只需循环遍历 numberToCheck/2。如果输入是 17，一半是 8.5，循环将遍历 2 到 8 的值
  • If numberToCheck 可以被另一个数字完全整除，我们返回 false，并且循环被打破。
  • If numberToCheck 为素数，则返回 true。
  • 在主方法中，对于 1 到 100 的素数 Java，检查 isPrime 是否 TRUE 并添加到素数Numbers找到字符串
  • 最后，打印 1 到 100 之间的素数 Java
public class primeNumbersFoundber {

    public static void main(String[] args) {

        int i;
        int num = 0;
        int maxCheck = 100; // maxCheck limit till which you want to find prime numbers
        boolean isPrime = true;

        //Empty String
        String primeNumbersFound = "";

        //Start loop 2 to maxCheck
        for (i = 2; i <= maxCheck; i++) {
            isPrime = CheckPrime(i);
            if (isPrime) {
                primeNumbersFound = primeNumbersFound + i + " ";
            }
        }
        System.out.println("Prime numbers from 1 to " + maxCheck + " are:");
        // Print prime numbers from 1 to maxCheck
        System.out.println(primeNumbersFound);
    }
    public static boolean CheckPrime(int numberToCheck) {
        int remainder;
        for (int i = 2; i <= numberToCheck / 2; i++) {
            remainder = numberToCheck % i;
            //if remainder is 0 than numberToCheckber is not prime and break loop. Else continue loop
            if (remainder == 0) {
                return false;
            }
        }
        return true;

    }

}

预期产量：

输出1到100之间的素数 Java 程序 将会：

Prime numbers from 1 to 100 are:
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

检查我们的程序以查找 总理 Numbers 从任意输入数字