primtall

[Løs_ODE]

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

[MatteTor]

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

[MatteTor]

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

[Aleks855]

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.