Amicable numbers

[makkato]

We have to make a program that finds all the amicable numbers between 1-10000 but I have no idea where to start...I found this pseudo code but it's gibberish to me...any help would be apprieciated. I need to code it in python.

And the following PseudoCode finds all the Amicable Numbers between two numbers

Procedure Find Amicable Pairs
        Enter Starting Number
        Enter Last Number
        For all the numbers between the Starting Number and Last Number and call this FirstNumber
                Call the Function to add all of the Proper Divisors of the FirstNumber and call this SumOfAllProperDivisorsOfFirstNumber
                Call the Function to add all of the Proper Divisors again this time using SumOfAllProperDivisorsOfFirstNumber and call this SumOfAllProperDivisorsOfSecondNumber
                If SumOfAllProperDivisorsOfFirstNumber is equal to SumOfAllProperDivisorsOfSecondNumber then
                        You found a pair
                End if
        End For Loop
End of Procedure
 
Function Add All Of The Proper Divisors of A Number (call this ANumber)
        Set the initial Running Total to 0
        For all the numbers between 1 and half of ANumber and call this CurrentLoopNumber
                If you divide ANumber with CurrentLoopNumber and the remainder is zero then
                        Add the result to the Running Total
                End If
        End For Loop
        Return the Running Total
End of Function

also I found this....

The following Python language code allows you to check if two numbers are Amicable:

# Definition of the function
def amicable_numbers(x,y):
    sum_x=0
    sum_y=0
    for i in range(1,x):
        if x%i==0:
            sum_x+=i
 
    for k in range(1,y):
        if y%k==0:
            sum_y+=k
 
    return sum_x==y and sum_y==x
 
# Program body
n_1=int(raw_input('Enter nº 1: '))
n_2=int(raw_input('Enter nº 2: '))
 
if amicable_numbers(n_1,n_2):
    print 'Amicable! :)'
else:
    print 'Not Amicable :('

[v0id]

Well, you have a function for checking whether two numbers are amicable or not. Now you only need to test all the numbers between 1 and 10000, which can be done using two simple loops.

I'm a little confused about your question actually, because you say all the amicable numbers between 1 and 10000, but to find amicable numbers you need two numbers.

Well, here you have some code that will find all the amicable numbers where both the first number will go from 1 to 10000, and also the second number.

def amicable_numbers(x,y):
    sum_x=0
    sum_y=0
    for i in range(1,x):
        if x%i==0:
            sum_x+=i
 
    for k in range(1,y):
        if y%k==0:
            sum_y+=k
 
    return sum_x==y and sum_y==x

for first_number in range(1, 10000+1):
    for second_number in range(1, 10000+1):
        if amicable_numbers(first_number, second_number):
            print "Amicable numbers: %5d and %5d\n" % (first_number, second_number)

You'll have to be patient, though. It will take a long time for it to complete, because it will have to check so many numbers.

[Xav]

And not to mention it will freeze up whilst it's doing it...

[v0id]

Originally Posted by Xav

And not to mention it will freeze up whilst it's doing it...

Well, that probably depends on the computer it's running on. I did have it running for some time, and it found numbers, and it didn't freeze at any time.

[Xav]

I thought it blocks the calling thread? I was referring to the console.

[v0id]

I thought you meant freezing like in not running.

[Xav]

No no. But on my computer, anything will freeze.

Once I tried drawing a triangle to the screen, and it ran at about 4fps, as opposed to the usual 200fps.

[WingedPanther]

@makkato: Do you understand what Amicable Numbers are? The variable names in your first pseudocode are a bit lengthy, but the logic looks simple enough.