在 Java 中打印 1 到 100 的素数程序
什么是质数?
质数是指只能被一或它本身整除的数字。它是一个大于一的自然数,不是两个更小的自然数的乘积。例如,11只能被一或它本身整除。其他质数有2、3、5、7、11、13、17 等。
注意:0 和 1 不是质数。2 是唯一的偶质数。
如何在 Java 中编写程序打印 1 到 100 之间的质数
下面是用 Java 打印 1 到 100 之间质数的程序
程序逻辑
- Java 质数程序中的 main 方法包含一个循环,用于逐一检查 Java 中 1 到 100 之间的质数。
- main 方法调用 `CheckPrime` 方法来确定一个数字是否是 Java 中的质数。
- 我们需要将输入数字(例如 17)除以 2 到 17 的值并检查余数。如果余数为 0,则该数字不是质数。
- 任何数字都不能被它本身的一半以上的数字整除。因此,我们只需要循环到 numberToCheck/2。如果输入是 17,则一半是 8.5,循环将遍历 2 到 8 的值。
- 如果 `numberToCheck` 能被另一个数字整除,我们就返回 false,并中断循环。
- 如果 `numberToCheck` 是质数,我们就返回 true。
- 在 main 方法中,对于 Java 中的 1 到 100 的质数,check `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
查看我们的程序,查找任意输入数字的质数