java找素数
时间: 2023-10-11 13:26:37 浏览: 50
下面是使用Java编写的一个找素数的示例代码:
```java
public class PrimeNumber {
public static void main(String[] args) {
int n = 100; // 查找100以内的素数
boolean[] isPrime = new boolean[n+1];
for (int i = 2; i <= n; i++) {
isPrime[i] = true;
}
for (int i = 2; i*i <= n; i++) {
if (isPrime[i]) {
for (int j = i*i; j <= n; j += i) {
isPrime[j] = false;
}
}
}
System.out.print("素数有:");
for (int i = 2; i <= n; i++) {
if (isPrime[i]) {
System.out.print(i + " ");
}
}
}
}
```
这个程序使用了一个布尔数组 `isPrime` 来记录每个数字是否为素数。首先将数组中所有元素初始化为 `true`,然后从 `2` 开始枚举,如果当前数字是素数,那么将它的倍数标记为非素数,最后遍历数组输出所有素数。