求素数的离散数学中的一种简单方法

最新推荐文章于 2022-10-01 11:19:05 发布

nanfengnan?

最新推荐文章于 2022-10-01 11:19:05 发布

阅读量405

点赞数

分类专栏： letcode刷题文章标签： java 排序算法数据结构

本文链接：https://blog.csdn.net/qq_44658941/article/details/123506373

版权

letcode刷题专栏收录该内容

11 篇文章 0 订阅

订阅专栏

    // 求素数  离散数学
    public void sushu(int n){
        List<Integer> arr = new ArrayList<>();
        // 用 1- 10 内的素数来处理数据
        if (n <= 10){
            arr.add(2);arr.add(3);arr.add(5);arr.add(7);
            System.out.println(arr);
            return;
        }
        // 否则n>10,将2-10内数据追加进去
        arr.add(2);arr.add(3);arr.add(5);arr.add(7);
        for (int i = 10; i <= n; i++) {
            if ((i % 2 != 0) && (i % 3 != 0) && (i % 5 != 0) && (i % 7 != 0)){
                arr.add(i);
            }
        }
        System.out.println(arr);
    }