Vistas de página en total

martes, 2 de noviembre de 2010

DOS NUMEROS AMIGOS

Dos números amigos son dos enteros positivos a y b tales que a es la suma de los divisores propios de b y b es la suma de los divisores propios de a. (la unidad se considera divisor propio, pero no lo es el mismo número).

Un ejemplo es el par (220, 284), ya que:

* Los divisores propios de 220 son 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 y 110, que suman 284.
* Los divisores propios de 284 son 1, 2, 4, 71 y 142, que suman 220.

#include "stdafx.h"
#include
#include "conio.h"
#include "math.h"
using namespace std;

void main(){
int i,j,c1,c2,n1,n2;
cout<<"digite numero 1"; cin>>n1;
cout<<"digite numero 2"; cin>>n2;
c1=0;
c2=0;
for(i=1;i<=n1/2;i=i+1){
if (n1 % i==0){
c1=c1+i;
}
}
for(j=1;j<=n2/2;j=j+1){
if (n2 %
j==0){
c2=c2+j;
}
}
if (c1==n2){
cout<<"el numero es amigo";
}
else {
cout<<"el numero no es amigo";
}
getch();
}

No hay comentarios:

Publicar un comentario