diff options
-rw-r--r-- | H35.hs | 1 | ||||
-rw-r--r-- | H39.hs | 3 | ||||
-rw-r--r-- | H40.hs | 9 |
3 files changed, 13 insertions, 0 deletions
@@ -1,5 +1,6 @@ module H35 ( primeFactors +, primes ) where primeSift (x:xs) = (x:) $ primeSift $ filter ((/=0).(`mod` x)) xs @@ -0,0 +1,3 @@ +import H35 + +primesR a b = dropWhile (<a) $ takeWhile (<=b) primes @@ -0,0 +1,9 @@ +import H35 + +goldbach :: Integer -> (Integer, Integer) +goldbach x = sepToSum x primes $ reverse $ takeWhile (<x) primes + where + sepToSum n hhs@(h:hs) tts@(t:ts) + | h+t > n = sepToSum n hhs ts + | h+t < n = sepToSum n hs tts + | otherwise = (h,t) |