diff options
author | Joe Zhao <ztuowen@gmail.com> | 2015-04-01 12:05:34 +0800 |
---|---|---|
committer | Joe Zhao <ztuowen@gmail.com> | 2015-04-01 12:05:34 +0800 |
commit | d09ec147fa223dcf760eaa592bc0573e678ea412 (patch) | |
tree | 636574b21abc2427d4fad059848f6bae7576e2f4 | |
parent | 3eec84838808139470261893ce15846852384bcf (diff) | |
download | h99-d09ec147fa223dcf760eaa592bc0573e678ea412.tar.gz h99-d09ec147fa223dcf760eaa592bc0573e678ea412.tar.bz2 h99-d09ec147fa223dcf760eaa592bc0573e678ea412.zip |
+39 +40
-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) |