C Exercises: Check two numbers are Amicable numbers or not
C Numbers: Exercise-25 with Solution
Write a program in C to check whether two numbers are Amicable numbers or not.
Test DataInput the 1st number : 1184
Input the 2nd number : 1210
Sample Solution:
C Code:
# include <stdio.h>
# include <stdlib.h>
# include <stdbool.h>
# include <math.h>
// Function to find the sum of proper divisors of a number 'n'
int ProDivSum(int n)
{
int sum = 1;
for (int i = 2; i <= sqrt(n); i++) // Loop to find divisors of 'n'
{
if (n % i == 0)
{
sum += i; // Adding divisor 'i' to the sum
if (n / i != i)
sum += n / i; // Adding the corresponding divisor to the sum
}
}
return sum; // Returning the sum of divisors
}
// Function to check if two numbers 'a' and 'b' are Amicable pairs
bool chkAmicable(int a, int b)
{
return (ProDivSum(a) == b && ProDivSum(b) == a); // Checking if the sums of divisors of 'a' and 'b' match each other
}
// Main function
int main()
{
int nm1, nm2; // Variables to store the input numbers
// Printing information about the program and asking for user input
printf("\n\n Check whether two numbers are Amicable pairs or not: \n");
printf("\n Sample: (220, 284), (1184, 1210), (2620, 2924).. \n");
printf(" --------------------------------------------------------\n");
printf(" Input the 1st number : ");
scanf("%d", &nm1);
printf(" Input the 2nd number : ");
scanf("%d", &nm2);
if (chkAmicable(nm1, nm2)) // Checking if 'nm1' and 'nm2' are Amicable pairs using the function
printf(" The given numbers are an Amicable pair.\n"); // Printing if the numbers are an Amicable pair
else
printf(" The given numbers are not an Amicable pair.\n"); // Printing if the numbers are not an Amicable pair
return 0; // Returning 0 to indicate successful execution
}
Sample Output:
Input the 1st number : 1184 Input the 2nd number : 1210 The given numbers are an Amicable pair.
Visual Presentation:
Flowchart:
C Programming Code Editor:
Contribute your code and comments through Disqus.
Previous: Write a program in C to find Duck Numbers between 1 to 500.
Next: Write a program in C to count the amicable pairs in an array.
What is the difficulty level of this exercise?
Test your Programming skills with w3resource's quiz.
It will be nice if you may share this link in any developer community or anywhere else, from where other developers may find this content. Thanks.
https://www.w3resource.com/c-programming-exercises/numbers/c-numbers-exercise-25.php
- Weekly Trends and Language Statistics
- Weekly Trends and Language Statistics