matematikk.net

finnes det en måte å beregne hvor mange primtall det er opptil et bestemt tall over 100 . har sett på sieve of Eratosthenes men den går bare opp til tre sifre

sieve of Eratosthenes funker veldig fint opp til 10^7 med ikke så alt for mange linjer med kode.

Finner sikkert fine kalkulatorer på nett også som bruker denne

sieve of Eratosthenes funkerer også fint for hånd men det tar litt tid om du skal langt over 100

Dersom man skal spesielt høyt, så er Prime Counting Function en fin metode. https://en.wikipedia.org/wiki/Prime-counting_function

Den har en større feilmargin for mindre tall, men for spesielt store tall så synker feilmarginen.