在編程領域中生成具有優雅和效率的素數
考慮使用素數定理,該定理估計了小於或等於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