Project Euler: My #1 occupation this holiday!

Due to the craziness that is my current obsession with Project Euler (I'm solving the puzzles using Haskell, a relatively little-known functional language), I'm going to post my solutions on here as I go (I've got a bit of a backlog currently as I've solved around 15 so far). Note that I try to keep the code as simple as possible (and am proud of any one-liners)!

 Problem 1: <html><div style="text-align: left;">
<span class="Apple-style-span" style="font-family: 'Courier New', Courier, monospace;">solution1 = sum (filter (x `mod` 5 == 0 && x `mod` 3 == 0) [1..1000])</span></div></html> 

Problem 2:
fib 1 = 1
fib 2 = 1
fib n = fib (n-2) + fib (n-1)
solution2 = sum (filter (\x -> fib x && even x) [1..4000000])
</code>

 Problem 3:
<code>
factorsForPrimes n = filter (\x -> n `mod` x == 0) [1..(floor (sqrt (fromIntegral n)))]

isPrime n = if number (factorsForPrimes n) == 1
               then True
            else False
   
smartPrimes n = 2 : filter (isPrime) [3..n]
</code>

 More soon but that's all for now!

Comments

Post a Comment

Popular posts from this blog

Practicing my rusty Tamil

Further into my procastination now, and I've found: 1. Tamil Wikipedia (something I should probably have thought of in the first place for practicing my Tamil!) They had a photo competition recently, which makes for some fun reading, with pictures ofc. 2.  http://www.tamilcube.com , an awesome site with lots of free Tamil reading material! /me has her mitts on an awesome book of Tamil proverbs... :D These blog posts are beginning to resemble tweets; should think of everything I am going to write for the day at once. But that would be impossible!
Read more

On creative endeavours, and self-belief, and vision.

I am thinking aloud here - because I figure that while the first step in creative endeavours might be self-belief, the second step must be vision. I need to know exactly what I want to achieve in order to create it. And right now, this relates to my composition work. The thing is, I know what I want, but in a really abstract way - I want to make something different. Something that doesn't require any tricks or get-out clauses. Something groundbreaking within my limited sphere, I guess. And maybe, because I am giving myself all the time in the world to create this (in the paraxial approximation), that might happen. In the process of writing down these thoughts, they kind of become more crystallised, and I start to actually have ideas about how I am going to achieve what I want. It's like my subconscious is going into overdrive as I type. Hopefully, something solid will come out of this. I can feel the beginnings of an idea. So thank you, Muse.
Read more

Believing without seeing

Image
John 20:24-28 But Thomas (who was called the Twin), one of the twelve, was not with them when Jesus came. So the other disciples told him, ‘We have seen the Lord.’ But he said to them, ‘Unless I see the mark of the nails in his hands, and put my finger in the mark of the nails and my hand in his side, I will not believe.’ A week later his disciples were again in the house, and Thomas was with them. Although the doors were shut, Jesus came and stood among them and said, ‘Peace be with you.’ Then he said to Thomas, ‘Put your finger here and see my hands. Reach out your hand and put it in my side. Do not doubt but believe.’ Thomas answered him, ‘My Lord and my God!’ Jesus said to him, ‘Have you believed because you have seen me? Blessed are those who have not seen and yet have come to believe.’ By Béla Iványi-Grünwald - biblia.huA Biblia a magyar képzőművészetbenPic, Public Domain, https://commons.wikimedia.org/w/index.php?curid=18308496 Thomas, as portrayed in this story, is ...
Read more