sábado, 23 de febrero de 2013

Project Euler Problema 1 Resuelto

Aquí dejo la solución al problema 1 del Proyecto Euler (Porject Euler).

Descripción del problema:

Si listamos todos los números naturales inferiores a 10 que son múltiplos de 3 o 5, obtenemos 3, 5, 6 y 9. La suma de estos múltiplos es 23.
Halla la suma de todos los múltiplos de 3 ó 5 menores que 1000.


Solución del problema:

El problema lo resolvi en el lenguaje de programación C.

#include <stdio.h>
#include <stdlib.h>


int Suma_Multiplos(void){
    int i,m3,m5,suma=0;
    for(i=0;i<1000;i++){
        //obtiene los multiplos de 3

        m3=i%3;
        //obtiene los multiplos de 5
        m5=i%5;
        if(m3==0 || m5==0){
            suma+=i;
        }
    }
    return suma;
}

int main(){
    puts("El resultado de la suma de multiplos de 3 y 5 ");
    printf("menores a 1000 es: %d",Suma_Multiplos());
    return 0;
} 

El resultado que arroja es: 233168

No hay comentarios:

Publicar un comentario