C++ में अंकगणितीय संख्या (Arithmetic Number)

अंकगणितीय संख्या क्या है?

एक संख्या जिसके सभी धनात्मक भाजकों का औसत एक पूर्णांक हो। अर्थात, भाजकों का योग भाजकों की संख्या से विभाज्य हो।

उदाहरण: n = 6

• भाजक: 1, 2, 3, 6
• योग = 12, भाजकों की संख्या = 4
• 12/4 = 3 (पूर्णांक) → अंकगणितीय संख्या है

एल्गोरिदम

1. भाजकों का योग निकालें
2. भाजकों की संख्या गिनें
3. यदि योग % संख्या == 0 तो YES, अन्यथा NO

उदाहरण कोड

#include <bits/stdc++.h>
using namespace std;

void SieveOfEratosthenes(int n, bool prime[], bool primesquare[], int a[]);
int countDivisors(int n);
int sumOfFactors(int n);

int main() {
    int n = 46;
    int divCount = countDivisors(n);
    int divSum = sumOfFactors(n);
    if (divSum % divCount == 0)
        cout << "YES";
    else
        cout << "NO";
    return 0;
}

// सहायक फंक्शन: सीव, भाजक गणना, गुणनखंड योग
// (पूर्ण कोड मूल लेख में उपलब्ध)

आउटपुट

YES