AtCoder Beginner Contest 106 B - 105を自分的にまとめる（Python） - Qiita

今回はB - 105をまとめようと思います。 リンクはこちらから ①考え方 この問題は、1 ~ Nまで1つずつ約数の個数を調べていき、その中で約数の個数が8個となりそしてその数が奇数となる数の個数を求めるプログラムを書くことでACになります。 全探索を使いましょう。 1. 約数の個数を調べる まず約数の個数を調べるコードを書いていきましょう。 まず配列aを用意します。 その次に、1 <= i <= nまで探索します。 その際に、n%i = 0のiをaに追加していきます。 そして、setをとり重複がないようにしてあげます。 setをとった後のaのサイズが約数の個数と一致します。 以上で約数の個数を求めるプログラムができました。 実装例は以下の通りです