Milyen pontos prímszámláló függvények vannak?

Mit írtam? Azt hogy olyan függvényt keresek ami gyorsabban számítható mintha megszámlálnánk a prímeket és ugyanolyan pontos.

A táblázat szemlélteti a x/ln is mennyiben tér el. : [link]

22:48-as az "X/ln x"-re szólt.

22:47 Ezt nem látom hogy gyorsabb futási idejű lenne.

Itt kiderül részletesebben : [link]

README.md-be írja Benchmarks is van meg az Algorithms részben a magyarázat.

"Szó nincs pontos függvényről."

Ember, azért ilyet írni. Egyrészt amit találtam github oldalt leírja sokkal profibban mint a magyar wikipédia. A futási időket leírta ordóba is, meg konkrét benchmark teszteket is írt, én fogtam és a forrásból lefordítottam és kipróbáltam. Bármi amit kipróbáltam random értékre pontos értéket adott, nagyobb számoknál látható hogy sokkal-sokkal gyorsabb futási idejű mint a triviális módszer.

Formálisan a 22:47-es hozzászóló válaszolt is a kérdésre, bár nulla hozzáfűzést írt hozzá, az a wiki oldal meg gyengécske ilyen szempontból, nem derül ki az ott említett számítással belőle a futási idő.