C++のアリコット数列

アリコット数列 数列の特別なシーケンスです。シーケンスは番号自体から始まり、シーケンスの次の番号は前の項の適切な除数の合計です。

概念をよりよく学ぶためにシーケンスの例を見てみましょう-

入力：8出力：8 7 1 0説明：8の適切な除数は4、2、1です。合計は7です。7の適切な除数は1です。合計は1です。1の適切な除数は0です。合計は0<です。 / pre> 

 完全数は、長さが1のアリコット数列を持つ数です。たとえば、6は完全数です。
 

 友愛数は、長さが2のアリコット数列を持つ数です。たとえば、1は友愛数です。
 

 社交数は、長さが3のアリコット数列を持つ数です。たとえば、7は社交数です。
 

 数値からアリックシーケンスを計算します。項の適切な除数を計算する必要があります。これを計算するには、除算アルゴリズムを使用します。
 
アルゴリズム
 
ステップ1：数値を初期化しますステップ2：数値のすべての適切な除数を見つけますステップ3：すべての適切な除数の合計を計算しますステップ4：合計を印刷してステップ1に進み、この合計で数値を初期化します。
 
例
 
 #include usingnamespace 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;合計=合計+（n / i）; }}} return sum-n;} void Aliquotsequence（int n）{printf（ "％d"、n）; unordered_set  s; s.insert（n）; int next =0; while（n> 0）{n =Sumfactorial（n）; if（s.find（n）！=s.end（））{cout <<"\ nRepeats with" < 
出力
 
 45 33 15 9 4 3 1 0