くろたんく雑記帳

日常とか、わんちゃんとか、機械学習とか、競プロとか、

MENU

素数

Python3で解く AtCoder Beginner Contest 149 C - Next Prime

自分自身以上の素数を求める問題。テストサンプルに制約の中で最大の素数のヒントがあるので、そこまでのテーブルがあればいい。 あとは二分探索で探す。bisect_left, bisect_rightどちらでもできるが、たまに混乱するので、どういう風に考えて使うか軽くま…