यहां हम देखेंगे कि एलिक्वॉट योग क्या है? n का एलिक्वॉट योग n को छोड़कर n के सभी पूर्ण गुणनखंडों का योग है। उदाहरण के लिए, यदि संख्या 20 है, तो पूर्ण गुणनखंड (1, 2, 4, 5, 10) हैं। तो एलिक्वॉट योग 22 है।
एक दिलचस्प तथ्य यह है कि, यदि किसी संख्या का एलिक्वॉट योग संख्या स्वयं है, तो वह संख्या एक पूर्ण संख्या है। उदाहरण के लिए, 6। गुणनखंड हैं (1, 2, 3)। एलिक्वॉट योग 1+2+3=6 है।
आइए देखें कि हम निम्नलिखित एल्गोरिदम का उपयोग करके एलिक्वॉट योग कैसे प्राप्त कर सकते हैं।
एल्गोरिदम
getAliquotSum(n)
begin
sum := 0
for i in range 1 to n, do
if n is divisible by i, then
sum := sum + i
end if
done
return sum.
end
उदाहरण
#include <iostream>
using namespace std;
int getAliquotSum(int n) {
int sum = 0;
for(int i = 1; i<n; i++) {
if(n %i ==0) {
sum += i;
}
}
return sum;
}
int main() {
int n;
cout << "Enter a number to get Aliquot sum: ";
cin >> n;
cout << "The Aliquot sum of " << n << " is " << getAliquotSum(n);
}
आउटपुट
Enter a number to get Aliquot sum: 20 The Aliquot sum of 20 is 22