amicablenumbers.c

/*
    Name: amicablenumbers.c
    Copyright:
    Author: Mr.Kindle
    Date: 30-11-22 20:39
    Description: This code print all pairs of amicable numbers within a given range;

youtube: https://youtu.be/oGXFCCsYKwQ
*/


#include<stdio.h>

int sumOfFactor(int);
int main()
{
    int i,n,j,k;
    printf("Enter maximum range: ");
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        {
            j = sumOfFactor(i);
            k = sumOfFactor(j);

            if(i==k && i<j)
                printf("%d %d\n",i,j);
        }
return 0;
}//main

int sumOfFactor(int num)
    {
        int i,sum = 0;
        for(i=1;i<=num/2;i++)
            {
                if(num%i == 0)
                    sum = sum + i;//adding all factors
            }
//        printf("%d ",sum);
        return sum;
    }//end of sumoffactor