この記事はCCS Advent Calendar 2020の11日目の記事として作成されました。前の記事： note.com nullです。今回は素数判定や素因数分解を行うアルゴリズムについて色々書きます。 整数 の素数判定 最も初歩的なものとしては、 以上 以下の整数が を割り切る…

yukicoderのAdvent Calendar Contest 2020のD問題を作問しました。 問題 yukicoder.me 解法 解説を見てください。（おわり） 余談 自分の中ではド典型だと思ってたので没にするか迷いましたが、Testerに後押しされたので出題することとなりました。大正解だ…