写一个素数生成的java代码
时间: 2024-03-15 15:46:45 浏览: 41
好的,这是一个生成素数的 Java 代码示例:
```java
public class PrimeNumberGenerator {
public 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;
}
public static List<Integer> generatePrimeNumbers(int n) {
List<Integer> primeNumbers = new ArrayList<>();
for (int i = 2; i <= n; i++) {
if (isPrime(i)) {
primeNumbers.add(i);
}
}
return primeNumbers;
}
public static void main(String[] args) {
List<Integer> primeNumbers = generatePrimeNumbers(100);
System.out.println(primeNumbers);
}
}
```
在这个例子中, `isPrime` 方法用于检查一个数字是否为素数。它依次将从 2 到该数字的平方根的每个整数除以该数字。如果没有余数,则该数字不是素数。
`generatePrimeNumbers` 方法将从 2 开始循环,对于每个数字,它将调用 `isPrime` 方法进行检查。如果该数字是素数,则将其添加到 primeNumbers 列表中。
在 main 方法中,我们生成前 100 个素数并将它们打印出来。