Semana 4 - Ejercicio 12

/*
                    Semana 4 - Ejercicio 12
    Realice un programa para encontrar los 100 primeros números perfectos.
    Un número es perfecto cuando la suma de sus divisores (sin contar el mismo número) es igual al mismo número. Por ejemplo: 6 = 1+2+3.
*/

#include<iostream>

using namespace std;

int main()
{
    cout<<"Son numeros perfectos: "<<endl;

    int acumulador = 0; // Inicializamos en '0' un acumulador que almacenara la suma de los divisores del numero
    for(int i=1 ; i<=1000 ; i++){
        acumulador = 0; // Reseteamos el acumulador en cada vuelta
        for(int j=1 ; j<i ; j++){
            if(i%j==0){
                acumulador += j;  // Suma los divisores de 'i'
            }
        }
        if(acumulador==i)  // Una vez realizada la suma de divisores, verificamos si es igual al dividendo
            cout<<i<<endl;   // Si lo es, imprimimos el numero (es perfecto)
    }
}