[Ejercicio] Numeros amistosos

[AlanFC]

[URL="http://progra.usm.cl/apunte/ejercicios/1/numeros-amistosos.html"]http://progra.usm.cl/apunte/ejercicios/1/numeros-amistosos.html[/URL]
Tengo que hacer un programa que me permita calcular el par de numeros amistosos entre el intervalo [1000,1500], pero no logro que me funcione.
Algun consejo?

Código Python:

suma = 0
suma2 = 0
for n1 in range (1000,1501):
    for n12 in range (1,(n1/2)+1):
        if n1%n12==0:
            suma = suma + n12
        for n2 in range (1000,1501):
            for n21 in range (1,(n2/2)+1):
                if n2%n21==0:
                    suma2 = suma2 + n21
                if suma==n2 and suma2==n1:
                    print n1,n2
 

Gracias!

[razpeitia]

Código:

para n en el rango de 1000 a 1500:
    saca los divisores de n, sumalos y asignalos a m (obviamente checa si m esta en el rango)
    saca los divisiones de m, sumalos y asignalos a N
    compara si N es igual a n de ser así son numeros amistosos

[AlanFC]

Muchas gracias razpetia, me funciono perfectamente, de echo, le hize el cambio para que calculara muchos numeros más...

Código Python:

suma3 = 0
for n1 in range (1,100001):
    suma = 0
    suma2 = 0
    for n12 in range (1,(n1/2)+1):
        if n1%n12==0:
            suma = suma + n12
    if suma<100001:
        for n21 in range (1,(suma/2)+1):
            if suma%n21==0:
                suma2 = suma2 + n21
    if n1==suma2:
        if n1<suma:
            suma3 = suma3 + 1
            print suma3,"=>",n1,suma
 

Exitos!!!