Investigando un poco para la materia Álgebra de mi facultad (UNJU) llegue al articulo de la Wikipedia sobre números amigos.
Los numeros amigos son aquellos 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.
Luego de un breve análisis me parecieron bastante malos los algoritmos implementados en la Wikipedia y modestamente me atreví a escribir uno nuevo en C, el que pongo a vuestra consideración para que lo critiquen y me ayuden a mejorarlo. Para luego recién proponer el cambio en la Wikipedia. Cabe aclarar, el algoritmo planteado en la Wikipedia demora unos 20 segundos en hallar el resultado, mientras que el que planteo acá demora tan solo 8 o menos.
ACÁ LA CAPTURA DE PANTALLA DE MI CODIGO:
Si tiene alguna sugerencia para mejorarlo comenten y así lo mejoramos y corregimos el de la Wikipedia.
SEGUIME Y TE SIGO AL TOQUE:
Gracias por su atención!!!