LeeCode刷题

最新推荐文章于 2024-05-25 12:01:51 发布

小渣渣～

最新推荐文章于 2024-05-25 12:01:51 发布

阅读量357

点赞数 8

文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/m0_63245620/article/details/134909227

版权

埃筛法

统计n以内的素数个数

 public static int eratosthenes(int n){
        //初始化为false
        boolean[] isPrime = new boolean[n];//false代表素数
        //计数器
        int count=0;
        //循环遍历2-99
        for (int i = 2; i < n; i++) {
            //判断是否为false
            if (!isPrime[i]){
                //false++
                count++;
                for (int j = i*i; j <n ; j+=i) {//j就是合数的标记位
                    isPrime[j]=true;
                }
            }
        }
        return count;
    }