Project Euler in Python. Problema #1

Project Euler consiste in una raccolta di problemi matematico/computazionali risolvibili con tecniche a piacimento: da carta e matita fino a qualche esotico linguaggio funzionale, a noi la scelta. Attualmente i problemi sono 215 (e crescono), io ne ho risolti una parte minima utilizzando Python, pensavo di postare le soluzioni quando non ho altro di meglio da scrivere🙂

Problema 1

""" Add all the natural numbers below one thousand that are multiples of 3 or 5.
"""

# list comprehensions are cool!
print sum([x for x in range(1000) if x % 3== 0 or x % 5== 0])

One thought on “Project Euler in Python. Problema #1

  1. non che per lo specifico problemino di Project Euler faccia troppa differenza, ma la somma puo` avvenire direttamente sugli elementi, evitando l’occupazione di memoria necessaria alla costruzione di una corrispondente lista:


    # generator expressions are also very cool :-)
    print sum(x for x in range(1000) if x % 3== 0 or x % 5== 0)

    (http://www.python.org/dev/peps/pep-0289/ accepted for Py2.4)

    Ciao!

Comments are closed.