Pythonで約数の個数をもとにリストをソートする方法

リストを「約数の個数」を基準に並べ替えたい場合、リスト内包表記と剰余演算子（%）、そしてlenメソッドを組み合わせた関数を定義することで簡単に実現できます。本記事では、その具体的な実装方法をサンプルコードとともに解説します。

サンプルコード

以下は、約数の個数に基づいてリストをソートするコード例です。

def factor_count(element):
   return len([element for index in range(1, element) if element % index == 0])

my_list = [121, 1120, 13540, 221, 1400]

print("The list is :")
print(my_list)

my_list.sort(key=factor_count)

print("The result is :")
print(my_list)

実行結果

The list is :
[121, 1120, 13540, 221, 1400]
The result is :
[121, 221, 13540, 1120, 1400]

コードの解説

• まず、factor_countという名前の関数を定義します。この関数はリストの各要素を引数として受け取り、その約数の個数を返します。内部では、1からelement-1までの範囲で「element % index == 0」となる値（＝約数）をリスト内包表記で収集し、lenメソッドでその個数を取得しています。

• 関数の外側で、ソート対象となるリストを定義し、コンソールに表示します。

• sortメソッドを使用してリストを並べ替えます。ポイントはkey引数に先ほど定義したfactor_count関数を指定することです。これにより、要素同士が直接比較されるのではなく、それぞれの約数の個数を基準に昇順でソートされます。

• 最後に、ソート後の結果をコンソールに出力します。

補足：より正確な約数カウントを行うには

上記のコードではrange(1, element)としているため、要素自身は約数としてカウントされません。要素自身も含めて数えたい場合は、range(1, element + 1)に変更してください。また、元のリストを保持したい場合は、破壊的なsortメソッドの代わりに、新しいリストを返すsorted(my_list, key=factor_count)を使うと安全です。