Eratosthenes' si: Forskelle mellem versioner

2 bytes fjernet ,  for 8 år siden
ingen redigeringsopsummering
(Eratosthenes’ si er den bedste basis for komputeralgoritme ved beregnelse af primtaller, i det at division undgåes.)
No edit summary
Hvis der rystes [[uendelig]] mange gange resterer netop [[primtal]]lene i sien.
 
'''Som algoritme for komputerkodcomputerkode'''.
For matematisk komputerprogrammeringcomputerprogrammering ved beregning af primtallerprimtal er Eratosthenes' si den hurtigste [[algoritme]] at bruge som basis for programmets kode, uansedt programsprog. Det skyldes at algoritmen ikke trænger til nogen form af division. I komputernescomputerens CPU tager addition, subtraktion og multiplikation af heltaller kun to cykler at udføre, mens division trænger til mindst 17 cykler, ofte endnu flere. Der findes derudover mange måder at optimere koden på, især hvis man søger efter verdensrekorden af største primtal. (Men al form af division må begrænses, indkl [[modulus]]).
[[Kategori:Primtal]]
 
Anonym bruger