メモ：C アルゴリズム 友愛数

友愛数 を求めるという課題があったが、自分のコードと回答例を比較してアルゴリズムスキル向上のために記録として残す

友愛数はペアなので、何もしないと（220:284 284:220）のように重複したペアも表示してしまう。
なので配列を作ってチェックさせてみたが、回答例を見たらそんなことをしなくても簡単にクリアできる事だった…

表示する時のif文の条件式に、i < sum を加えればすむ話だった
これなら、完全数を除く部分のコードもいらないのでスッキリする
求められる条件をなるべく単純に考える習慣がまだついていないな…

条件式がやや複雑な気がするけど、なぜこうしているのかわからない
ムダな処理回数を減らす為だろうけど、どういうアルゴリズムなのか検証しないとよくわからない