Você está aqui: Portugol ::: Desafios e Lista de Exercícios Resolvidos ::: Laços de Repetição |
Como testar se dois números são números amigos em Portugol - Escreva um programa Portugol que - Desafio de Programação Resolvido em PortugolQuantidade de visualizações: 481 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 Portugol 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 Portugol Web Studio: // Como testar se dois números são amigos em Portugol programa { funcao inicio() { // variáveis usadas na resolução do problema inteiro i, n1, n2, soma // vamos ler os dois números escreva("Informe o primeiro número: ") leia(n1) escreva("Informe o segundo número: ") leia(n2) // vamos somar todos os divisores próprios do // primeiro número soma = 0 para (inteiro i = 1; i < n1; i++) { se (n1 % i == 0) { soma = soma + i } } // se essa soma for igual ao valor de n2 nós já temos a // primeira condição se (soma == n2) { // zera a soma soma = 0 para (inteiro i = 1; i < n2; i++) { se (n2 % i == 0) { soma = soma + i } } // esta soma é igual ao valor de n1? se (soma == n1) { escreva("Os dois números são amigos.") } senao { escreva("Os números não são amigos.") } } senao { escreva("Os números não são amigos.") } } } 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 Portugol |
Veja mais Dicas e truques de Portugol |
Dicas e truques de outras linguagens |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
1º lugar: Java |