C में प्रचुर संख्या

एक प्रचुर संख्या (जिसे अत्यधिक संख्या के रूप में भी जाना जाता है) संख्या सिद्धांत में एक ऐसी संख्या है जो अपने सभी उचित भाजकों के योग से छोटी होती है। उदाहरण के लिए, 12 एक प्रचुर संख्या है: भाजक 1, 2, 3, 4, 6, योग = 16 > 12।

भाजकों के योग और संख्या के बीच का अंतर प्रचुरता कहलाता है। उपरोक्त उदाहरण के लिए प्रचुरता = 4 = 16 - 12।

प्रचुर संख्या की जांच के लिए हम संख्या के सभी गुणनखंड ढूंढेंगे और उन्हें जोड़ देंगे। यह योग संख्या के साथ तुलना करके दिखाता है कि संख्या प्रचुर है या नहीं।

प्रोग्राम: जांचें कि कोई संख्या प्रचुर है या नहीं

#include <stdio.h>
#include <math.h>

int main() {
    int n = 56, sum = 0;
    for (int i = 1; i <= sqrt(n); i++) {
        if (n % i == 0) {
            if (n / i == i)
                sum = sum + i;
            else {
                sum = sum + i;
                sum = sum + (n / i);
            }
        }
    }
    sum = sum - n;
    if (sum > n) {
        printf("The number is abundant number");
    } else {
        printf("The number is not abundant number");
    }
    return 0;
}