动态创建一个长度为100的整型数组,随机产生100个整型数据(0-100).分别赋值给数组各元素,输出其中所有的素数(去掉重复元素)。利用新的数组存
时间: 2024-12-10 15:37:46 浏览: 6
在Java中,你可以按照以下步骤动态地创建一个长度为100的整型数组,并填充随机整数,然后找出并输出其中的素数:
```java
import java.util.Arrays;
import java.util.HashSet;
import java.util.Random;
public class Main {
public static void main(String[] args) {
int[] array = new int[100];
Random random = new Random();
// 随机生成100个0到100之间的整数
for (int i = 0; i < array.length; i++) {
array[i] = random.nextInt(101); // 保证不会生成101
}
HashSet<Integer> primes = new HashSet<>();
// 检查每个数是否为素数
for (int num : array) {
if (isPrime(num)) {
primes.add(num);
}
}
System.out.println("Array elements and their prime numbers:");
for (int prime : primes) {
System.out.println(prime);
}
}
// 判断一个数是否为素数
private static boolean isPrime(int number) {
if (number <= 1) return false;
for (int i = 2; i <= Math.sqrt(number); i++) {
if (number % i == 0) return false;
}
return true;
}
}
```
在这个程序中,我们首先使用`Random`类生成100个随机整数,然后遍历这个数组,对每个数字调用`isPrime`方法来检查它是否是素数。素数只被添加到`HashSet`中一次,因为`HashSet`不允许重复元素。最后,打印出所有的素数。
阅读全文