summaryrefslogtreecommitdiff
path: root/H40.hs
diff options
context:
space:
mode:
authorJoe Zhao <ztuowen@gmail.com>2015-04-01 12:05:34 +0800
committerJoe Zhao <ztuowen@gmail.com>2015-04-01 12:05:34 +0800
commitd09ec147fa223dcf760eaa592bc0573e678ea412 (patch)
tree636574b21abc2427d4fad059848f6bae7576e2f4 /H40.hs
parent3eec84838808139470261893ce15846852384bcf (diff)
downloadh99-d09ec147fa223dcf760eaa592bc0573e678ea412.tar.gz
h99-d09ec147fa223dcf760eaa592bc0573e678ea412.tar.bz2
h99-d09ec147fa223dcf760eaa592bc0573e678ea412.zip
+39 +40
Diffstat (limited to 'H40.hs')
-rw-r--r--H40.hs9
1 files changed, 9 insertions, 0 deletions
diff --git a/H40.hs b/H40.hs
new file mode 100644
index 0000000..448d372
--- /dev/null
+++ b/H40.hs
@@ -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)