No se como hacer este algoritmo

[Saintmaster]

holas soy nuevo en este foro, soy estudiante de ingenieria en informatica y hoy tuve mi primera clase de algoritmica y programacion y me mandaron a hacer un algoritmo en psudocodigo y lenguaje c si alguien me puede ayudar se le agradece el enunciado dice asi. hacer un algoritmo en pseudocodigo y en lenguaje c que lea 2 numeros y calcule si los numeros son amigos. Por favor agradezco su ayuda.

[jbourne]

El código está en c++, pero creo que te puede ayudar.

Por supuesto se puede complicar hasta el infinito, pero es una solución a lo que pides.

Código C++:

/* Programa que calcula si dos numeros naturales dados son 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 el propio número. */
 
#include <iostream>
 
using namespace std;
 
int main (void)
{
    unsigned int numeroA = 0, numeroB = 0;
    bool sonAmigos = false;
 
    cout << "--- Programa que calcula si dos numeros naturales dados son amigos ---\n\n";
 
    cout << "Introduce el valor del primer numero (> 1): ";
    while (numeroA <= 1)
    {
        cin >> numeroA;
        fflush (stdin);
    }
 
    cout << "Introduce el valor del segundo numero (> 1): ";
    while (numeroB <= 1)
    {
        cin >> numeroB;
        fflush (stdin);
    }
 
    unsigned int sumaDivisoresA = 0, sumaDivisoresB = 0;
 
    for (int i = 1; i < (numeroA / 2); i++)
    {
        if (numeroA % i == 0)
            sumaDivisoresA += i;
    }
 
    for (int i = 1; i < (numeroB / 2); i++)
    {
        if (numeroB % i == 0)
            sumaDivisoresB += i;
    }
 
 
    if (numeroA == sumaDivisoresB)
    {
        if (numeroB == sumaDivisoresA)
            sonAmigos = true;
    }
 
    cout << "\nLa suma de los divisores propios de " << numeroA << " es " << sumaDivisoresA << ".";
    cout << "\nLa suma de los divisores propios de " << numeroB << " es " << sumaDivisoresB << ".";
 
    if (sonAmigos)
        cout << "\n\n" << numeroA << " y " << numeroB << " SON amigos.";
    else
        cout << "\n\n" << numeroA << " y " << numeroB << " NO son amigos.";
 
    return 0;
}
 

[CalgaryCorpus]

Creo que los ciclos debieran llegar hasta la raiz cuadrada del numero, no hasta la mitad del numero y sumar no solo el divisor, sino su "contraparte" ( divisor y n / divisor. si son distintos).

Si parece complicado, los ciclos podrian llegar hasta n-1 y sumar todos los divisores.

[sam90]

Mira en la Wikipedia tienes una explicacion de cuando dos numeros son amigos. Y su respectiva implementacion en varios lenguajes de programacion(incluido el C).

http://es.wikipedia.org/wiki/N%C3%BAmeros_amigos


Solo te faltaria hacer el pseudocodigo.

[jbourne]

Iniciado por CalgaryCorpus

Creo que los ciclos debieran llegar hasta la raiz cuadrada del numero, no hasta la mitad del numero y sumar no solo el divisor, sino su "contraparte" ( divisor y n / divisor. si son distintos).

Muy buen apunte Calgary, he tenido que hacer varias cuentas para darme cuenta y sí, es totalmente correcto (y mucho más eficiente).

Una duda, cuando dices:

Iniciado por CalgaryCorpus

y sumar no solo el divisor, sino su "contraparte" ( divisor y n / divisor. si son distintos).

¿puedes poner un ejemplo en el que sean iguales?

Me lo apunto

[CalgaryCorpus]

¿puedes poner un ejemplo en el que sean iguales?

divisor y n / divisor son iguales cuando n es un cuadrado perfecto ( 4, 9, 16, 25, etc), en ese caso, solo hay que sumar el divisor y no su contraparte.

[jbourne]

Iniciado por CalgaryCorpus

divisor y n / divisor son iguales cuando n es un cuadrado perfecto ( 4, 9, 16, 25, etc), en ese caso, solo hay que sumar el divisor y no su contraparte.

Perfecto, gracias