Parejas de números amigos

Miguel Cabezón Manchado


/* Este programa calcula si dos números a y b son amigos, es decir,
si a es la suma de los divisores de b, y b sea la suma de los divisores 
de a. (La unidad se considera divisor propio, pero no lo es el mismo número.)*/

#include<iostream>
#include<math.h>
#define DIM 100
using namespace std;

int sumadivisor (int n);

int main()
{
 int i=1,j=1,n1,n2;

cout <<"\t\t NUMEROS AMIGOS \n";
 cout <<"La condicion de que dos numeros sean amigos es que la suma \n";
 cout <<"de los divisores de uno tenga el valor del otro numero y los divisores \n";
 cout <<"del segundo sumen el primer valor.";
 cout <<"\nLa pareja de numeros amigos mas pequenia es la del 220 y el 284.\n" << endl;

cout << "Dame el primer numero: " << endl;
 cin >> n1;
 cout << "Dame el segundo numero: " << endl;
 cin >> n2;

cout << "\nLos divisores de " << n1 <<" son (sin contar el mismo): \n{";

do
 {
 if(n1%i==0)
 cout << i << " ";
 i++;
 }while(i<n1);
 cout << "}";

cout << "\nLos divisores de " << n2 <<" son (sin contar el mismo): \n{";

do
 {
 if(n2%j==0)
 cout << j << " ";
 j++;
 }while(j<n2);
 cout << "}";

cout << "\nYa tenemos los divisores, ahora hay que saber cuanto vale su suma: \n";
 cout << "Suma de los divisores de " << n1 << ": ";
 cout << sumadivisor(n1);
 cout << "\nSuma de los divisores de " << n2 << ": ";
 cout << sumadivisor(n2);

if(n1==sumadivisor(n2)&& n2==sumadivisor(n1))
 cout << "\nLos numeros " << n1 << " y " << n2 << " son amigos." << endl;
 else
 cout << "\nLos numeros " << n1 << " y " << n2 << " no son amigos." << endl;

return 0;
}

int sumadivisor(int n)
{ 
int i=1,suma=0;
 do
 {
 if(n%i==0)
 suma+=i;
 i++;
 }while(i<n);
 return suma;
}
Esta entrada fue publicada en Informática e Internet. Guarda el enlace permanente.

Deja un comentario

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s