El Proyecto Euler: Problema 6

El Proyecto Euler es una serie de problemas de programación, si quieres enterarte de que va esto, lee la introducción.

Problema 6

La suma de los cuadrados de los 10 primeros números naturales es, 1^(2) + 2^(2) + ... + 10^(2) = 385

El cuadrado de la suma de los 10 primeros números naturales es, (1 + 2 + ... + 10)^(2) = 55^(2) = 3025

Por lo tanto la diferencia entre la suma de los cuadrados de los 10 primeros números naturales y el cuadrado de la suma es 3025 - 385 = 2640.

Encuentra la diferencia entre la suma de los cuadrados de los primeros 100 números naturales y el cuadrado de la suma.

Respuesta "programador ocioso". Iteramos sobre 100 números tal cual dice el problema, primero calculando la suma de los cuadrados y enseguida el cuadrado de la suma.

Hacemos la resta final y listo.

#include <stdio.h>
#define LIMIT 100

int main()
{
  int i, sum = 0, square = 0;
  
  for ( i = 1; i <= LIMIT; i++ )
        {
    sum += i * i;
    square += i;
  }
  
  square *= square;
  
  printf("%d\n", square - sum);
  return 0;
}