Algorítmo - Número Perfeito

[salut]

Bom dia pessoal! sou novo no fórum e não entendo perfeitamente como é o funcionamento da pagina. Dessa forma, peço desculpas caso esteja na área errada ou que tenha desorganização no meu post. Estou com dúvida em um exercício, e antes de escrevê-la, eis o enunciado da mesma:

---------------------------------------------------------------------------------------------------------------------------------------------

Diz-se que um número inteiro é um número perfeito se a soma de seus fatores, incluindo 1 (mas não o numero em si),
resulta no próprio número. Por exemplo, 6 é um número perfeito porque 6 = 1 + 2 + 3. Escreva uma função perfeito
que determine se o parâmetro numero é um número perfeito. Use essa função em um programa que determine e imprima
todos os números perfeitos entre 1 e N. Imprima os fatores de cada número encontrado para confirmar que ele é 
realmente perfeito. 

---------------------------------------------------------------------------------------------------------------------------------------------

Eu consigo identificar se o número é perfeito dessa forma:

---------------------------------------------------------------------------------------------------------------------------------------------

for(i=1; i<n; ++i){
    if (n%i == 0) soma=soma+i;
}
    if (n == soma) {
printf("%d é um numero perfeito.\n",n);

} 

    else {        
    printf("%d não é um numero perfeito.",n);
}
return 0;
}

---------------------------------------------------------------------------------------------------------------------------------------------

A minha dúvida é como posso armazenar esses números e os seus fatores, para lista-los no final da execução do programa. Sou iniciante, perdoem os erros e as dúvidas simples, e agradeço desde já qualquer ajuda ou sugestão!

Editado Setembro 10, 2016 por salut

[rickayron]

Boa noite, existe algumas opções que você pode usar, tais como ponteiros, listas.

Observe o exemplo abaixo usando a biblioteca vector disponível  no c++.

#include <iostream>
#include <vector>

using namespace std;

int main(){
	int n=6;
	vector<int> fatores;
	int soma=0;
	for(int i=1; i<n; ++i){
    	if (n%i == 0){
    		soma=soma+i;
    		//armazenando os números na lista
    		fatores.push_back(i);
		}
	}
    if (n == soma) {
		printf("%d é um numero perfeito.\n",n);
		//imprimindo a lista.
		for (vector<int>::iterator it = fatores.begin(); it != fatores.end(); ++it){
			cout<<*it<<" ";
		}
	} 
    else {        
    	printf("%d não é um numero perfeito.",n);
	}
	return 0;
}

 

[salut]

Boa noite, isso foi de muita ajuda, muito obrigado rickayron!!  

[dani0liveira]

salut na verdade não precisam serem armazenado e sim imprimidos

Transforme seu código em função como no enunciado pede:

/**
  * Determina se um numero é perfeito
  * retorna 0 se for perfeito ou um numero diferente de zero
  */

int perfeito(int n)
{
  int soma = 0;

  // valida se é perfeito
  for(int i  = 1; i < n; ++i)
  {
    soma = soma + i;
    if (n == soma)
      return 0; // é perfeito
  }

  return -1; // não é perfeito
}

faça uma função que imprima os fatores ou só acrescentar em main se quiser:

/**
  * Imprime fatores se o numero for perfeito
  */

// Como a função só imprime ela não retorna nada
void imprimePerfeito(int n)
{
  int soma = 0;

  if( n == 1)
  {
    printf("1 = 1\n"); // 1 é numero perfeito
    return;
  }

  // se for um numero perfeito então imprime
  if(perfeito(n) == 0)
  {
    printf("%i = ", n);
    for(int i = 1; soma != n; i++) // sai do loop quando soma for diferente ao numero perfeito
    {
      if(i == 1) // primeiro não precisa do sinal '+"
        printf("%i ", i);
      else
        printf("+ %i ", i);

      soma = soma + i;
    }
    printf("\n");
  }
}

 

Então em main você fará o seguinte:

 

...
//includes

int perfeito(int n);
void imprimePerfeito(int n);

int main(void)
{
  int n;
  //pedirá entrada ao usuário
    
  // loop até n e imprimindo numeros perfeitos
  for(int i = 1; i <=n; i++)
    imprimePerfeito(i);
  
  return 0;
}

...
// Declarações de funções as duas acima 

 

Editado Setembro 12, 2016 por dani0liveira
Corrigido erros de lógica

[salut]

Olá dani0liveira!!! Assim que recebi sua resposta tratei de seguir os passos e finalmente finalizei, da forma que foi solicitado, o código da questão, agradeço pela sua atenção amigo! 0,25 pontos essenciais na prova ;)

[dani0liveira]

Atualizei o código agora ele funciona normalmente, tinha reutilizado seu código, mas ao testar ele não funicionou direito, porém faça testes por você mesmo comece com 1, 3, 6, 100...

Editado Setembro 12, 2016 por dani0liveira