Python Program to Check Amicable Number

Posted in Python Tutorial

Updated on Oct 31, 2024

By Mari Selvan

👁️ 61 - Views

⏳ 4 mins

💬 1 Comment

Python Program to Check Amicable Numbers

Photo Credit to CodeToFun

🙋 Introduction

In the realm of programming, exploring number properties is a fascinating journey. One interesting concept is that of amicable numbers.

Amicable numbers are two numbers that share a unique relationship: the sum of the proper divisors of each number is equal to the other number.

In simpler terms, the sum of the divisors of one number is the other number itself.

In this tutorial, we'll delve into a Python program designed to check whether two given numbers are amicable or not.

The program will identify and compare the sum of proper divisors to determine if the numbers form an amicable pair.

📄 Example

Let's take a look at the Python code that accomplishes this task.

are_amicable.py

Copied

# Function to calculate the sum of proper divisors of a number
def sum_of_divisors(num):
    divisors_sum = 1  # Start with 1 as every number is divisible by 1

    for i in range(2, int(num**0.5) + 1):
        if num % i == 0:
            divisors_sum += i
            if i != num // i:
                divisors_sum += num // i

    return divisors_sum

# Function to check if two numbers are amicable
def are_amicable(num1, num2):
    return sum_of_divisors(num1) == num2 and sum_of_divisors(num2) == num1

# Driver program
if __name__ == "__main__":
    # Replace these values with your desired numbers
    number1 = 220
    number2 = 284

    # Check if the numbers are amicable
    if are_amicable(number1, number2):
        print(f"{number1} and {number2} are amicable numbers.")
    else:
        print(f"{number1} and {number2} are not amicable numbers.")

💻 Testing the Program

To test the program with different numbers, replace the values of number1 and number2 in the if __name__ == "__main__": block.

Output

220 and 284 are amicable numbers.

Run the script to check if the numbers form an amicable pair.

🧠 How the Program Works

The program defines a function sum_of_divisors to calculate the sum of proper divisors for a given number.
Another function, are_amicable, checks whether two numbers are amicable by comparing the sums of their proper divisors.
The if __name__ == "__main__": block tests the amicability of two numbers and prints the result.

🧐 Understanding the Concept of Amicable Numbers

Amicable numbers exhibit a unique relationship where the sum of the proper divisors of each number is equal to the other number.

For example, the pair (220, 284) is amicable because the sum of divisors of 220 is 284, and the sum of divisors of 284 is 220.

🎢 Optimizing the Program

While the provided program is effective, you may explore optimizations such as caching the results of the sum of divisors to enhance performance for repeated calculations.

Feel free to incorporate and modify this code as needed for your specific use case. Happy coding!