AtCoder / 高橋君と魔法の箱

ふくほです。
ABC019-C 高橋君と魔法の箱
を解きました。
atcoder.jp

考えたこと

エラトステネスの篩みを感じました。
ちょっと違うんですけどね。
配列の中を小さい順に見ていき
要素の2の累乗倍の要素は
数えないようにするとうまくいきます。

数えたかどうかはbool型の配列で管理。
初めのソートを忘れてバグらせてました。

提出コード

atcoder.jp

感想

エラトステネスの篩を
実装したことがあったので
そんなにきつくなかったです。