SchwacheGoldbachscheVermutung < Haskell < Programmiersprachen < Praxis < Informatik < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 22:55 Sa 18.11.2017 | Autor: | Jule2 |
Aufgabe | Erstellen sie eine Liste aller SchwachenGoldbachTriples bei Eingabe einer ungeraden Zahl n! |
Hi Liebes Forum!
Hab die Aufgabe soweit gelöst, allerdings spukt Haspel mir auch alle Permutationen der Triple aus und das möchte ich gerne vermeiden hier mein code:
weakGoldbachTriples :: Int -> [(Int, Int, Int)]
weakGoldbachTriples n
|n<5 = []
|mod n 2==0 = []
|otherwise =[(x,y,z) | x<- take n primeslist, y <- take n primeslist , z <- take n primeslist, x+y+z==n ]
primeslist = sieve [2..]
sieve (x:xs) = x : sieve [n | n <- xs, n `mod` x > 0]
Hat jemand ne Idee wie ich das Problem lösen kann ohne jetzt ne Methode zu schreiben die alle tripple auf Permutationen vergleicht??
Vielen dank schonmal und LG
Jule
|
|
|
|
Ich kenne die Computersprache Haspel nicht und kann daher die Befehle nur intuitiv nachvollziehen. Neben den Bedingungen müsstest du nur noch [mm] x\le [/mm] y und [mm] y\le [/mm] z einbauen, dadurch werden die Tripel geordnet und Permutationen vermieden.
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 23:26 Sa 18.11.2017 | Autor: | Jule2 |
Au weh na klar!!
Vielen Dank Dir!!
|
|
|
|