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.
Information om artikeln
Källangivelse