Você está aqui: C ::: Desafios e Lista de Exercícios Resolvidos ::: Laços de Repetição

Como testar se dois números são números amigos em C - Escreva um programa C que - Lista de Exercícios Resolvidos de C

Quantidade de visualizações: 549 vezes
Pergunta/Tarefa:

Dois números inteiros positivos A e B são considerados números amigos se a soma dos divisores próprios de A for igual a B e a soma dos divisores próprios de B for igual a A.

Divisores próprios de um número positivo N são todos os divisores inteiros positivos de N exceto o próprio N. Por exemplo, os divisores próprios de 6 são: 1, 2 e 3.

Como exemplo de números amigos podemos citar 220 e 284. Os divisores próprios de 220 são 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 e 110, resultando na soma 284. O número 284, por sua vez, possui os divisores próprios 1, 2, 4, 71 e 142, resultando na soma 220. Dessa forma, 220 e 284 são números amigos.

Escreva um programa C que leia dois números inteiros positivos e informe se eles são números amigos ou não.

Sua saída deve ser parecida com:

Informe o primeiro número: 220
Informe o segundo número: 284
Os dois números são amigos

Informe o primeiro número: 158
Informe o segundo número: 932
Os números não são amigos.

Informe o primeiro número: 1210
Informe o segundo número: 1184
Os dois números são amigos
Resposta/Solução:

Veja a resolução comentada deste exercício usando C:

#include <stdio.h>
#include <stdlib.h>

// função principal do programa
int main(int argc, char *argv[]){
  // variáveis usadas na resolução do problema
  int i, n1, n2, soma = 0;
    
  // vamos ler os dois números
  printf("Informe o primeiro número: ");
  scanf("%d", &n1);
  printf("Informe o segundo número: ");
  scanf("%d", &n2);
  
  // vamos somar todos os divisores próprios do
  // primeiro número
  for(i = 1; i < n1; i++){
    if(n1 % i == 0){
      soma = soma + i;
    }
  }
    
  // se essa soma for igual ao valor de n2 nós já temos a
  // primeira condição
  if(soma == n2){
    // zera a soma
    soma = 0;
    for(i = 1; i < n2; i++){
      if(n2 % i == 0){
        soma = soma + i;
      }
    }
      
    // esta soma é igual ao valor de n1?
    if(soma == n1){
      printf("Os dois números são amigos.");
    }
    else{
      printf("Os números não são amigos.");
    }
  }
  else{
    printf("Os números não são amigos.");
  }
  
  printf("\n\n");
  system("PAUSE");
  return 0;
}

Os números amigos eram conhecidos pelos Pitagóricos, que acreditavam que eles possuíam propriedades místicas.

Link para compartilhar na Internet ou com seus amigos:

Mais Desafios de Programação e Exercícios e Algoritmos Resolvidos de C

Veja mais Dicas e truques de C

Dicas e truques de outras linguagens

E-Books em PDF

E-Book 350 Exercícios Resolvidos de Java - PDF com 500 páginas
Domine lógica de programação e a linguagem Java com o nosso E-Book 350 Exercícios Exercícios de Java, para você estudar onde e quando quiser.

Este e-book contém exercícios resolvidos abrangendo os tópicos: Java básico, matemática e estatística, programação dinâmica, strings e caracteres, entrada e saída, estruturas condicionais, vetores e matrizes, funções, laços, recursividade, internet, arquivos e diretórios, programação orientada a objetos e muito mais.
Ver Conteúdo do E-book
E-Book 650 Dicas, Truques e Exercícios Resolvidos de Python - PDF com 1.200 páginas
Domine lógica de programação e a linguagem Python com o nosso E-Book 650 Dicas, Truques e Exercícios Exercícios de Python, para você estudar onde e quando quiser.

Este e-book contém dicas, truques e exercícios resolvidos abrangendo os tópicos: Python básico, matemática e estatística, banco de dados, programação dinâmica, strings e caracteres, entrada e saída, estruturas condicionais, vetores e matrizes, funções, laços, recursividade, internet, arquivos e diretórios, programação orientada a objetos e muito mais.
Ver Conteúdo do E-book

Linguagens Mais Populares

1º lugar: Java
2º lugar: Python
3º lugar: C#
4º lugar: PHP
5º lugar: C
6º lugar: Delphi
7º lugar: JavaScript
8º lugar: C++
9º lugar: VB.NET
10º lugar: Ruby



© 2025 Arquivo de Códigos - Todos os direitos reservados
Neste momento há 35 usuários muito felizes estudando em nosso site.