LintCode-298 · 寻找素数

最新推荐文章于 2025-12-20 22:59:04 发布

原创最新推荐文章于 2025-12-20 22:59:04 发布 · 133 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

LintCode 专栏收录该内容

10 篇文章

订阅专栏

这段代码展示了如何找出并返回小于给定整数n的所有素数。通过使用issu方法判断每个数是否为素数，将素数添加到列表中，最后返回该列表。

描述

输出n以内所有的素数。
在这里插入图片描述
样例
样例 1:

代码示例

public class Solution {
    /**
     * @param n: an integer
     * @return: return all prime numbers within n.
     */
    public List<Integer> prime(int n) {
        // write your code here
        ArrayList<Integer> list = new ArrayList<>();
        for (int i = 2; i <=n; i++) {
            if(issu(i)){
                list.add(i);
            }
        }
        return list;
    }
    public static boolean issu(int n){
        for (int i = 2; i < n; i++) {
            if(n%i==0) return false;
        }
        return true;
    }
}