Eratosthenes’ såll
Eratosthenes’ såll, metod att bestämma primtalen.
Man skriver ner heltalen 1, 2, 3, ..., N, stryker först bort alla multipler av 2, dvs. alla jämna tal (utom talet 2 självt), sedan alla multipler av 3 (utom talet 3) osv. Slutligen kvarstår primtalen ≤N.
Källangivelse
Vill du komma åt hela artikeln?
Objektiv och pålitlig kunskap.
Prova det, du kommer att gilla det!
Marknadsledare i Sverige.