除了1与本身外,不能被其它任何正整数整除的数,叫作素数,给出一个数n,输出n的素数系列,用java以面相对象思想设计并实现,少用数据库
时间: 2024-09-29 20:03:40 浏览: 28
在面向对象编程中,我们可以创建一个名为`PrimeGenerator`的类,专门用于生成指定数字n之前的素数序列。下面是一个简单的Java实现思路:
```java
import java.util.ArrayList;
import java.util.List;
public class PrimeGenerator {
private int n;
public PrimeGenerator(int n) {
this.n = n;
}
// 检查是否为素数的辅助函数
private 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;
}
// 主要的生成素数序列的方法
public List<Integer> generatePrimes() {
List<Integer> primes = new ArrayList<>();
for (int i = 2; i <= n; i++) {
if (isPrime(i)) {
primes.add(i);
}
}
return primes;
}
public static void main(String[] args) {
PrimeGenerator pg = new PrimeGenerator(50);
List<Integer> primeList = pg.generatePrimes();
System.out.println("The prime numbers less than or equal to " + pg.n + " are: " + primeList);
}
}
```
这个程序首先定义了一个构造函数接收输入的数值n,然后有`isPrime`方法检查一个数是否为素数,最后`generatePrimes`方法遍历从2到n的所有数,并将素数添加到结果列表中。
阅读全文