Problema principal es:

Encuentra la suma de todos los múltiplos de 3 o 5 debajo de 1000.

Observaciones la solución de Xiam: q por cierto se me hace muy buena, pues el tiempo de ejecución(Cota superior/inferior) es costante.

Sea X la suma de los elementos múltiplos de A en un rango de N entonces esto es:

X = (A+2A+..+N) = A(1+2+…+N/A)
Donde (1+2+…+N/A) Se puede ver como la sucesión 1+2+3+..n = n(n+1)/2 esto es:

1+2+…+N/A = N/A* (N/A + 1) /2 por lo tanto:

X = A(N/A* (N/A + 1) /2 ) = N (N/A + 1) /2

Dado el enunciado nos conviene hacer N=999 entonces para el caso de la suma de los elementos de 3 (A=3) son:
N (N/A + 1) /2
Si hacemos B=5 entonces la suma de los elementos de la susesion (5+10+…+995) es.
N ([[N/B]] + 1) /2

Donde como bien lo dice Xiam [[]] debería ser la parte entere de la razón N/B.
Entonces la solución al problema planteado seria:
N ([[N/A]] + 1) /2 + N ([[N/B]] + 1) /2 = N/2 * ([[N/A]] + [[N/B]] + 2)

Respecto al ‘o’ es excluyente, esto es:
La suma de los elementos 3 o 5 en el rango de [1-999] menos los elementos repetidos(sus multiplos) esto es si hacemos C=15:

N/2 * ([[N/A]] + [[N/B]] + 2) – N ([[N/C]] + 1) /2 = N/2 * ([[N/A]] + [[N/B]] – [[N/C]] +1)

La otra solución la basada en iteraciones la observación del Michoacano es acertada en el hecho que si se realiza la suma de 3 en 3 y de 5 en 5, se reducen las iteraciones.

Si analizamos un intervalo menor a 20.
En el caso en el cual la ‘o’ no es excluyente la para la suma de los valores serian:
3 + 6 + 9 + 12 + 15 + 18 (los de 3) + 5 + 10 + 15 (los de 5) = 93
Para el otro caso en donde la o es excluyente esto seria:
3 + 6 + 9 + 12 + 15 + 18 (los de 3) + 5 + 10 (los de 5 dnd excluimos el 15) = 78

Entonces la cuestión se reduce a sumar los múltiplos de 3 y 5 en el intervalo deseado y posteriormente restarlo los elementos que son múltiplos de ambos esto en C seria:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

#include 
#define TOP 1000
int main(void){
        int i,j,k,suma = 0;
        //la suma de los elementos multiplos de 3
        for(i=0; i<TOP; i+=3)
                suma +=i;
        //la suma de los elementos multiplos de 5
        for(j=0; j<TOP; j+=5)
                suma +=j;
        //la resta de los elementos multiplos de 3 y 5
        for(k=0; k<TOP; k+=15)
                suma -=k;
        printf("%d\n",suma);
        return 0;
}

Esta implementación al comparar el rendimiento con el programa ‘time’ mostro un cambio significativo, sin embargo el tiempo de ejecución esta en función de la constante TOP a diferencia de la solución basada en las sucesiones de Xiam.

Respecto al ‘o’ exclusivo bastara con eliminar las lineas 12,13,14 para incluir los múltiplos de 3, 5 lo cual tmb reduce el tiempo de ejecución del programa resultante.

1
2
3

        //la resta de los elementos multiplos de 3 y 5
        for(k=0; k<TOP; k+=15)
                suma -=k;

sum([n for n in range(1,1000) if n % 3 == 0 or n % 5 == 0])

Eso es todo :P, bien cortito… Saludos!

No hay necesidad de ponerse como anónimo, precisamente esa es una de las motivaciones, desde clases en el TSU (unos 6 años) que no toco C y ese es uno de los propósitos, que se me quite lo wey. No me ofendo shinga :-)

@dmind Gracias! siempre es interesante verlo en otros lenguajes

@xiam Me gusto mucho tu forma de resolver el problema y mucho mas tu forma de explicarlo, gracias por tomarte el tiempo

@Yeru Fáciles y difíciles, ahí vamos de uno en uno :-)

@Jesús .. Webón ¬¬

A ver a ver.. Cual es el otro problema que resolveras? Este estaba un poco facil… :)