找出数组中的所有素数并打印出来 int[] numbers = {5, 7, 2, 9, 4,11,39,67,3,2457};
时间: 2024-11-09 12:29:12 浏览: 3
prime-numbers:找出从 0 到 n 的所有素数。 两种实现
找出数组中的所有素数可以遵循这样的步骤:
1. 定义一个函数 `isPrime(int num)` 来检查一个数字是否是素数。素数是指只有1和其本身两个正因数的自然数。
```java
boolean isPrime(int num) {
if (num <= 1) return false;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) return false;
}
return true;
}
```
2. 遍历给定的数组 `numbers`,对每个元素调用 `isPrime()` 函数,如果是素数则打印出来。
```java
int[] numbers = {5, 7, 2, 9, 4, 11, 39, 67, 3, 2457};
for (int number : numbers) {
if (isPrime(number)) {
System.out.println(number);
}
}
```
运行上述代码后,将输出数组中的素数:5, 7, 2, 11, 67, 3。
阅读全文