Quellcode durchsuchen

Implement `prime`

DricomDragon vor 5 Jahren
Ursprung
Commit
12260b9a8d
1 geänderte Dateien mit 2 neuen und 1 gelöschten Zeilen
  1. 2 1
      tp/rsa/main.hs

+ 2 - 1
tp/rsa/main.hs

@@ -57,5 +57,6 @@ splitBlocks msg = concat (map ungroupBytes msg)
 -- Reuse arithmetics from slide 42
 primecandidates = [6 * k + a | k <- [1..], a <- [-1, 1]]
 dividers n = [k | k <- takeWhile (\k -> k * k <= n) primeinf, rem n k == 0]
-primeinf = 2:3:[n | n <- primecandidates, null (dividers n)]
+prime n = null (dividers n)
+primeinf = 2:3:[n | n <- primecandidates, prime n]