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 CQuantidade 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 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. |
![]() |
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 |
VB.NET - Como comparar strings em VB.NET usando o método Equals() da classe String do .NET Framework |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
1º lugar: Java |