java找100以内的所有素数并输出
时间: 2024-09-30 09:12:12 浏览: 29
在Java中,我们可以编写一个简单的函数来找出100以内的所有素数。素数是指大于1的自然数,除了1和它本身以外不再有其他因数。以下是找到并输出100以内所有素数的代码:
```java
public class PrimeNumbers {
public static void main(String[] args) {
printPrimes(100);
}
public static void printPrimes(int limit) {
for (int num = 2; num < limit; num++) {
boolean isPrime = true;
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
System.out.print(num + " ");
}
}
}
}
```
这段代码首先遍历2到limit(这里是100)之间的每个数字,然后检查它是否能被小于它的平方根的任何一个整数整除。如果不能,则该数字是素数,并将其输出。
阅读全文