C++ में जांचें कि संख्या दो प्रचुर संख्याओं के योग के रूप में व्यक्त की जा सकती है या नहीं

मान लीजिए हमारे पास एक संख्या है। हमें इसे दो प्रचुर संख्याओं (Abundant numbers) के योग के रूप में व्यक्त करना है, यदि हां, तो संख्याएं प्रिंट करें, अन्यथा -1 प्रिंट करें। एक संख्या को प्रचुर संख्या कहा जाता है यदि संख्या के सभी उचित भाजकों का योग, जिसे sum(n) से दर्शाया जाता है, संख्या के मान से अधिक है।

इसे हल करने के लिए, हम सभी प्रचुर संख्याओं को एक सेट में संग्रहीत करेंगे, और दी गई संख्या n के लिए, i = 1 से n तक लूप चलाएंगे, और जांचेंगे कि n और (n - i) प्रचुर हैं या नहीं।

उदाहरण

#include <iostream> #include <set> #define N 100005 using namespace std; set<int> getAbundantSet() {    set<int> abundant_set;    for (int i = 1; i < N; i++) {       int sum = 1;       for (int j = 2; j * j <= i; j++) {          if (i % j == 0) {             sum += j;             if (i / j != j)             sum += i / j;          }       }       if (sum > i)          abundant_set.insert(i);    }    return abundant_set; } void representSumAbundant(int number){    set<int> abundant_set = getAbundantSet();    for (int i = 1; i <= number; i++) {       if (abundant_set.count(i) && abundant_set.count(number - i)) {          cout << i << " " << number - i;          return;       }    }    cout << -1; } int main() {    int n = 30;    representSumAbundant(n); }

आउटपुट

12 18