用java编写一个求100以内的素数的程序
时间: 2024-09-18 15:05:24 浏览: 41
java求100以内的素数示例分享
5星 · 资源好评率100%
当然可以。下面是一个简单的Java程序,它使用了一个常见的算法——埃拉托斯特尼筛法(Sieve of Eratosthenes),来找出100以内的所有素数:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int limit = 100;
boolean[] isPrime = new boolean[limit + 1];
for (int i = 2; i * i <= limit; i++) {
// 如果isPrime[i]未被标记,则i是素数
if (!isPrime[i]) {
// 标记i的所有倍数为非素数
for (int j = i * i; j <= limit; j += i) {
isPrime[j] = true;
}
}
}
System.out.println("100以内的素数有:");
for (int i = 2; i <= limit; i++) {
if (!isPrime[i]) {
System.out.print(i + " ");
}
}
}
}
```
这个程序首先创建了一个布尔数组`isPrime`,其中`isPrime[i]`表示`i`是否是素数。然后遍历从2到sqrt(limit),对每个素数`i`,将它的所有倍数标记为非素数。最后,打印出所有未被标记为非素数的数字就是100以内的素数。
阅读全文