java输出n以内的素数。

最新推荐文章于 2023-09-25 19:29:10 发布

Fickleer

最新推荐文章于 2023-09-25 19:29:10 发布

阅读量464

点赞数 1

分类专栏：学习记录文章标签： java 数据结构

本文链接：https://blog.csdn.net/Fickleer/article/details/116066282

版权

学习记录专栏收录该内容

12 篇文章 0 订阅

订阅专栏

 public List<Integer> prime(int n) {
        ArrayList arr=new ArrayList();
        int q=0;
        for(int i=2;i<=n;i++){		//遍历
            for(int p=2;p<=i;p++){		//枚举
                if(i%p==0){			//判断能被几个数除尽
                    q++;
                }
         }
         if(q==1){					//只被本身除尽则输出
            arr.add(i);
            }
            q=0;					//重置
        }
        return arr;
    }