Skip to content

Instantly share code, notes, and snippets.

@folz
Created March 3, 2011 05:56
Show Gist options
  • Save folz/852401 to your computer and use it in GitHub Desktop.
Save folz/852401 to your computer and use it in GitHub Desktop.
Project Euler problem #1
'''
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.
'''
from time import time
def pe1():
return (sum([n for n in range(1, 1000) if n % 3 == 0 or n % 5 == 0]))
if __name__ == "__main__":
start = time()
x = pe1()
print (x, time() - start)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment