C Program to Check Whether a Number is Perfect Number or Not

Write a C program to check whether a number is perfect number or not.
Algorithm to check perfect number.

A number is a perfect number, if the sum of all the divisors of a number is equal to the number itself.

Algorithm to check a number is perfect number or not

Take a number N as input from user.
Find all divisors of a N between 1 to N/2.
Add the values of all divisors to a variable sum.
If sum is equal to N, then N is a perfect number otherwise not a perfect number.

C program to check a number is perfect number

/*
* C program to check whether a number is perfect number or not
*/
#include<stdio.h>
#include<conio.h>
 
int main () {
    int num, i, divSum;
 
    printf("Enter a number\n");
    scanf("%d", &num);
 
 
    /* Find all divisors of a number between 1 to num/2 and add it to divSum*/
    for (divSum = 0, i = 1; i <= num/2; i++) {
        if (num % i == 0) {
            divSum += i;
        }
    }
     
    /* Check if Divisor sum is equal to input number */
    if (divSum == num)
        printf("%d is a Perfect Number\n", num);
    else
        printf("%d is Not a Perfect Number\n", num);
 
    getch();
 return 0;
}

Program Output

Enter a number
10
10 is Not a Perfect Number

Enter a number
6
6 is a Perfect Number

C program to check a number is perfect number

Related