durch eine Liste iterieren Primzahlen erkennen

Question

sie eine Hausaufgabe in Haskell gegeben wurde, in dem ich ein Modul programmiert werden soll, die aus einer Liste erfassen Primzahlen hilft, sagen:

[2,3,4,5,6,7,8,9,10] 

Für die Hausaufgaben, soll ich Iteriere alle Elemente dieser Liste und eliminiere alle ihre Vielfachen. Beispiel, ich gehe auf Nummer 2, ich sollte 4,6,8,10 eliminieren. Dann gehe zu Nummer 3 und lösche 6 und 9, und so weiter bis zum Ende, gib die Liste nur mit Primzahlen zurück.

habe ich eine Idee von Funktion map, aber ich bin an dieser Stelle stecken (I Haskell ziemlich neu bin, obwohl)

Ja, es ist meine Hausaufgaben, aber nein, ich nicht haben es zu tun, es ist nur üben. Also bin ich dankbar für jede Hilfe.

Answer 1

Statt eine der Verwendung map (Ich glaube nicht, das möglich ist, ohne eine Vorbearbeitung zu tun), können Sie Ihre eigene Funktion rollen:

sieveWith _ [] = [] 
sieveWith ss (x:xs) | any ((==) 0 . mod x) ss = sieveWith ss xs 
        | otherwise = x : (sieveWith (x:ss) xs) 

und:

sieve = sieveWith [] 

Nun, wenn Sie rufen sieve:

*Main> sieve [2,3,4,5,6,7,8,9,10] 
[2,3,5,7] 

die Funktion mit einem Werk Variable (die erste), die durch die Funktionsaufrufe übergeben wird und jedes Mal, wenn ein Wert ausgewählt wird, der Liste hinzugefügt. Ein Wert wird ausgewählt, wenn keine Modulooperation auf der Variablenliste eine Null ergibt (zweiter Schutz). Wenn any der mod Werte von null ergibt, wird der Wert einfach weggelassen.