首页使用while循环输出2-100的所有素数（Java）

使用while循环输出2-100的所有素数（Java）

时间: 2024-11-30 10:17:21 浏览: 80

在Java中，你可以使用while循环和一些基本的数学判断来找出并输出2到100之间的所有素数。素数是指只有1和自身两个正因数的自然数。以下是使用while循环实现的一个简单示例： ```java public class PrimeNumbers { public static void main(String[] args) { int start = 2; while (start <= 100) { boolean isPrime = true; for (int i = 2; i <= Math.sqrt(start); i++) { // 只需检查到sqrt(start)，因为超过该值因子对会成对出现 if (start % i == 0) { isPrime = false; break; } } if (isPrime) { System.out.println(start); } start++; } } } ``` 在这个程序里，我们从2开始，如果当前数字能被小于它的平方根的任何整数整除，那么它就不是素数。如果遍历完都没找到除1和它本身以外的因数，则它是素数，将其打印出来。然后继续下一个数，直到100。

阅读全文