primtall
Moderatorer: Aleks855, Gustav, Nebuchadnezzar, Janhaa, DennisChristensen, Emilga
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
Finner sikkert fine kalkulatorer på nett også som bruker denne
Sist redigert av MatteTor den 23/01-2020 09:28, redigert 1 gang totalt.
Mvh Tor
MatteTor på youtube
MatteTor på youtube
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.
Den har en større feilmargin for mindre tall, men for spesielt store tall så synker feilmarginen.