在编程领域中生成具有优雅和效率的素数
考虑使用素数定理,该定理估计了小于或等于n的数字数量,如pi(n)≈n / log(n)。该估计值提供了筛子大小的上限,可用于识别素数。筛子方法(也称为eratosthenes的筛子)通过一系列数字进行迭代,并通过将它们标记为复合材料来消除所有非promes。对于此任务,我们可以利用一个bitset表示一组素数,每个位与范围内的数字相对应。
是这种优雅而有效的质量数字生成方法的Java实现: public static Bitset Computeprimes(int int limimimes){int int limimes)
Bitset Primes = new Bitset();
primes.set(0,false);
primes.set(1,false);
primes.set(2,limit,true);
for(int i = 0; i * i
免责声明: 提供的所有资源部分来自互联网,如果有侵犯您的版权或其他权益,请说明详细缘由并提供版权或权益证明然后发到邮箱:[email protected] 我们会第一时间内为您处理。
Copyright© 2022 湘ICP备2022001581号-3