最小素因数とその次数になっているかで篩いにかけます。ループの回し方を工夫します。最小素因数とその次数になっています。その整数が初めて生成された時に結果に登録すれば良いのです。中で何をやっているかの説明を追加しました。|1何のひねりも無くPythonで書いてみました。素因数pを含む数の集合sとそれ以外に分割し、sを次数昇順でソートしています。なったのですが、27より後の順番が違っている気がします。13:04ご指摘ありがとうございます。l[::p]ではダメでした。|1言い方を変えると、以下の3つのキーを、この優先順でソートする、ということになりますね。使うなどするともっと素直に書けそう。最小の素因数とその次数を求める。今回の問題に対応するソート。ついてソートを行うことで実現。|0Rubyで書いてみました。答えを順番に探して加えていく単純な方法です。