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.









September 22nd, 2009 at 3:40 pm
hai~~thx very much…i got the answer 233168, is that rite?
October 24th, 2009 at 1:13 am
Votre blog est si riche d’informations … continuez votre bon travail!!
December 30th, 2009 at 1:53 am
Great articles & Nice a site….