Project Euler Problem 1

September 24th, 2008

Problem 1 is extremely simple:

If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.

Find the sum of all the multiples of 3 or 5 below 1000.

I chose to just brute force it. I looped through numbers 1 – 999, checked if it was a multiple of 3 or 5 and if it was added it onto the total.

sum = 0
for i in range(1, 1000):
    if i % 3 == 0 or i % 5 == 0:
        sum = sum + i
print sum

After a bit of editing I was able to get it onto 1 line:

print sum(filter(lambda x: x % 3 == 0 or x % 5 == 0, range(1,1000)))

Not the most efficient solution, but it works.

Share and Enjoy:
  • Digg
  • del.icio.us
  • Facebook
  • Google
  • description
  • Furl
  • Slashdot
  • StumbleUpon
  • Technorati

9 Responses to “Project Euler Problem 1”

  1. ping2716 Says:

    hai~~thx very much…i got the answer 233168, is that rite?

  2. Lorita Gahn Says:

    Votre blog est si riche d’informations … continuez votre bon travail!!

  3. ROSA REYNOLDS Says:

    Great articles & Nice a site….

  4. business plan Says:

    The quality of your article is very good. Nice reading, informative, and thought provoking.

  5. nicki minaj naked Says:

    I just like to say it how I see it. Take care.

  6. # Says:

    howdy what is your own myspace webpage.

  7. slim weight patch Says:

    I should test with you here. Which isn’t something I normally do! I enjoy reading a put up that may make people think. Also, thanks for permitting me to remark!

  8. brainwave entrainment Says:

    Do you guys have a twitter fan webpage? I searched for one on myspace but couldn’t find one, I would really like to become a fan!

  9. shokz guide scam Says:

    If you’re still on the fence: grab your favorite earphones, head down to a Best Buy and ask to plug them into a Zune then an iPod and see which one sounds better to you, and which interface makes you smile more. Then you’ll know which is right for you.

Leave a Reply