atsuhiro-me https://blog.hatena.ne.jp/atsuhiro-me/ みーのぺーじ https://pc.atsuhiro-me.net/ 素数を判定する決定的なアルゴリズムは，エラトステネスの篩，AKS素数判定法などたくさんありますが，いずれも高速に計算が可能な機械が必要です．頭の中で素数を判定するには，そのようなことはできないので，丸暗記するしかないでしょう．暗記量を減らす工夫をして，覚えます． 我々は10進法になれているので，10進法表記で数を扱うことを前提としたとき，10の位以上の部分でグループを作り，それぞれのグループに何個の素数が存在するかを記憶します．なお，1個のグループに含まれる素数の数は最小で0個，最大で4個であることはかんたんに証明できて，便利です．例えば20xの素数の数は0個だと覚えるだけで，201, 203… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpc.atsuhiro-me.net%2Fentry%2F2022%2F02%2F08%2F160416" title="素数判定のコツ - みーのぺーじ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2022-02-08 16:04:16 rich https://pc.atsuhiro-me.net/entry/2022/02/08/160416 1.0 100%