Module dsalgo::prime_counting_fast_half

source ·
Expand description

this does not pass test.

Functions

prime_pi_fast_half
O(N^{3/4}) with constant time optimization. insipired by O(N^{3/4}/log{N}) implementation.