URI - 1164 - Número Perfeito - Iniciante - C++

Plataforma: URI
Problema: 1164

Enunciado:
Na matemática, um número perfeito é um número inteiro para o qual a soma de todos os seus divisores positivos próprios (excluindo ele mesmo) é igual ao próprio número. Por exemplo o número 6 é perfeito, pois 1+2+3 é igual a 6. Sua tarefa é escrever um programa que imprima se um determinado número é perfeito ou não.

Linguagem: C++

Solução:
A solução lê um número n e depois faz a leitura de n números. Para cada um desses números, é verificado quais números são divisíveis por ele e armazenado a soma desses números em soma. Ao final, é verificado se essa soma é igual ao número inicial, situação que o número seria perfeito.

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

#include <iostream> using namespace std; int main() { int n, x, soma; cin >> n; while (n--) { cin >> x; soma = 0; for(int i=1;i<=x/2;i++){ if(x%i==0) { soma+=i; } } if(soma == x) cout << x << " eh perfeito"<<endl; else cout << x << " nao eh perfeito"<<endl; } return 0; }