Eratosthenes' si: Forskelle mellem versioner
Content deleted Content added
Addbot (diskussion | bidrag) |
Eratosthenes’ si er den bedste basis for komputeralgoritme ved beregnelse af primtaller, i det at division undgåes. |
||
Linje 17:
Hvis der rystes [[uendelig]] mange gange resterer netop [[primtal]]lene i sien.
'''Som algoritme for komputerkod'''.
For matematisk komputerprogrammering ved beregning af primtaller 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 komputernes 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]]
| |||