2019-12-30から1日間の記事一覧
素数判定は競プロで頻出なのでメモとして残しておく。 プログラムの流れとしては 1と2そのものは素数なので1or2ならば素数 偶数ならnot素数 3以上の奇数で割り切れたらnot素数(xが合成数ならば、√x以下の約数を持つため) ここまでの条件に当てはまらないなら…
素数判定は競プロで頻出なのでメモとして残しておく。 プログラムの流れとしては 1と2そのものは素数なので1or2ならば素数 偶数ならnot素数 3以上の奇数で割り切れたらnot素数(xが合成数ならば、√x以下の約数を持つため) ここまでの条件に当てはまらないなら…