Project Euler – Primer Problema

Iniciando con  Project Euler  nos plantean un primer problema sencillo:

Si enlistamos los numeros naturales menores a 10 que son multiplos de 3 y 5
obtendremos 3,5,6,9.
La suma de esos numeros es 23.

Encontrar la suma de los multiplos de 3 o 5 menores a 1000

La solucion que yo realicé no es ningun analisis matematico muy complejo, al contrario un ciclo acompañado de un par de condiciones , claro que comparado con la primer solucion que dan en el foro de PE, pues me quedo muy corto.


Python 

'''
Created on 30/12/2011

@author: rafael carrillo

Problema:

Si enlistamos los numeros naturales menores a 10 que son multiplos de 3 y 5
obtendremos 3,5,6,9.
La suma de esos numeros es 23.

Encontrar la suma de los multiplos de 3 o 5 menores a 1000

@version: 1
'''

if __name__ == '__main__':
n=0;
suma=0
while n!=1000:
r1=n%3
r2=n%5
if r1==0:
suma+=n
elif r2==0:
suma+=n

n+=1

print suma #R=233168

Recuerden gente, no hagan trampa, mejor intentenlo :D!

Anuncios

Cuentanos tu reaccion

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s