Un número se llama "número perfecto" si es exactamente igual a la suma de sus factores. Por ejemplo, 6=1+2+3 Programa para encontrar todos los números perfectos hasta 1000.
incluir
usando el espacio de nombres std;
int main() {
for (int i = 2; i < = 1000; i++) {//Números del 2 al 1000
int sum = 0;//Suma de factores
for (int j = 1; (j * j) < = i; j++) {//j se usa como divisor, √n complejidad, lo que reduce la cantidad de cálculo a la mitad
if (i % j == 0) {//se puede dividir por un número entero, su factor
suma = j + (i / j) + suma;//Suma de factores
}
}
si ((sum - i ) == i) cout << "Un número perfecto dentro de 1000:" << i << endl; //La suma de los factores menos ella misma (1*i también es un factor) es perfecta si lo es. igual al número en sí.
}
}Información ampliada
En el campo de las matemáticas, el 6 es el primer número perfecto y el número perfecto más pequeño. El llamado número perfecto (también llamado número perfecto o número completo) es un tipo especial de número natural la suma de todos sus factores verdaderos (es decir, divisores distintos de él mismo) es exactamente igual a sí mismo;
Por ejemplo, 6 tiene divisores 1, 2, 3 y 6. Excepto el 6 en sí, los otros tres números se suman, 1+2+3=6; cuales Hay divisores 1, 2, 4, 7, 14 y 28. Excepto el 28, los otros cinco números se suman, 1+2+4+7+14=28. Pitágoras, el antiguo matemático y filósofo griego del siglo VI a.C., fue la primera persona en explorar los números perfectos. Ya sabía que los dos números naturales, 6 y 28, eran números perfectos.
Enciclopedia Baidu-Lenguaje C