C ++中的等分序列
等分序列是数字的特殊序列。序列从数字本身开始，序列的下一个数字是前一项的适当除数之和。
让我们以顺序的例子来更好地学习概念-
Input : 8 Output : 8 7 1 0 Explanation : Proper divisors of 8 are 4, 2, 1. The sum is 7 Proper divisors of 7 are 1. The sum is 1 Proper divisors of 1 are 0. The sum is 0
完美数字是长度为1的等分序列的数字。例如，6是一个完美数。
亲和号码是长度为2的等分序列的号码。例如，1是可和数字。
社交号码是长度为三的等分序列的号码。例如，7是一个可关联数字。
从数字计算等高序列。我们需要计算该术语的适当除数。为了计算这一点，我们将使用除法算法。
算法
Step 1: Initialise the number. Step 2 : Find all the proper divisors of the number. Step 3 : Calculate the sum of all proper divisors. Step 4 : Print the sum and go to step one and initialise number with this sum.
示例
#include <bits/stdc++.h>
using namespace std;
int Sumfactorial(int n){
int 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);
}
}
}
return sum - n;
}
void Aliquotsequence(int n){
printf("%d ", n);
unordered_set<int> s;
s.insert(n);
int next = 0;
while (n > 0){
n = Sumfactorial(n);
if (s.find(n) != s.end()){
cout << "\nRepeats with " << n;
break;
}
cout << n << " ";
s.insert(n);
}
}
int main(){
Aliquotsequence(45);
return 0;
}输出结果
45 33 15 9 4 3 1 0