脚本宝典收集整理的这篇文章主要介绍了埃拉托色尼筛选法-java-测试位操作-测试编译器性能，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

package com.example.sieve;

import java.util.BitSet;

/**
 * 埃拉托色尼筛选法
 * 测试编译器性能的一种流行的基准
 * 思路：素数的倍数不是素数，可以先把素数的倍数排除掉，剩下的就是素数
 */
public class Sieve {
    public static void main(String[] args) {
        int n = 2000000;
        long start = System.currentTimeMillis();
        var bitSet = new BitSet(n + 1);
        int count = 0;
        int i;
        for(i = 2; i <= n; i++){
            bitSet.set(i);
        }
        i = 2;
        while(i * i <= n){
            if(bitSet.get(i)){
                count++;
                // i 的倍数肯定不是素数
                int k = 2 * i;
                while(k <= n){
                    bitSet.clear(k);
                    k += i;
                }
            }
            i++;
        }
        while(i <= n){
            if(bitSet.get(i)){
                count++;
            }
            i++;
        }
        long end = System.currentTimeMillis();
        System.out.println(count + " primes");
        System.out.println((end - start) + " milliseconds");
    }
}

脚本宝典总结

以上是脚本宝典为你收集整理的埃拉托色尼筛选法-java-测试位操作-测试编译器性能全部内容，希望文章能够帮你解决埃拉托色尼筛选法-java-测试位操作-测试编译器性能所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。