求100以内的素数Java
时间: 2024-09-29 22:02:03 浏览: 34
java求100以内的素数示例分享
5星 · 资源好评率100%
在Java中,我们可以编写一个简单的程序来找出100以内的所有素数。素数是指只有两个正因数(1和本身)的大于1的自然数。下面是一个基本的实现步骤:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int limit = 100;
for (int i = 2; i <= limit; i++) {
if (isPrime(i)) {
System.out.print(i + " ");
}
}
}
// 判断一个数是否为素数的函数
private static boolean isPrime(int num) {
if (num <= 1) return false; // 1不是素数
for (int j = 2; j * j <= num; j++) { // 只需检查到√n即可
if (num % j == 0) {
return false; // 如果能被整除,那么num不是素数
}
}
return true; // 如果没找到因子,则num是素数
}
}
```
运行上述代码,它会打印出100以内的所有素数。
阅读全文