辗标算！

康康这个

直接取 $f(x)=1$ ，则 $g[n]$ 就是质数个数

复杂度 $\Theta(\frac{n^{\frac{3}{4}}}{\log_2 n})$

$10^7$ 以内跑的飞快