Parcourir la source

Implement `choosePrime`

DricomDragon il y a 5 ans
Parent
commit
6126112558
1 fichiers modifiés avec 3 ajouts et 0 suppressions
  1. 3 0
      tp/rsa/main.hs

+ 3 - 0
tp/rsa/main.hs

@@ -60,3 +60,6 @@ dividers n = [k | k <- takeWhile (\k -> k * k <= n) primeinf, rem n k == 0]
 prime n = null (dividers n)
 primeinf = 2:3:[n | n <- primecandidates, prime n]
 
+choosePrime::Int -> Int
+choosePrime b = head $ dropWhile (<= b) primeinf
+