用Java打印从1到100的素数的程序

什么是质数？

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

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

如何在 Java 程序中打印 1 到 100 之间的质数

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

程序逻辑：

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

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;

    }

}

输出：

Java程序中1到100之间的素数输出为：

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

查看我们的程序以从任何输入数中查找素数