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;
    }
}
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务