Java, 获得1到n的所有质数
class Solution {
public List<Integer> getPrimeNumber(int num) {
List<Integer> primes = new ArrayList<>();
for (int i = 2; i <= num; i++) {
boolean isPrime = true;
for (int prime : primes) {
if (i % prime == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
primes.add(i);
}
}
return primes;
}
}