KAINS https://blog.hatena.ne.jp/KAINS/ kains’ BLOG https://kains-2.hatenadiary.org/ どういうわけか素数を判定するプログラムを書こうと思った。 そこでミラーラビン法をC言語(VC++ 2005)で書いた。 ところが、 9と15が合成数（非素数）であることを見破れない。 9と15は強擬素数（判別の難しい合成数）でもないはずだが。。。 さらに、OverflowException算術演算の結果オーバーフローが発生してしまう。 原因はpow( )を使っているためだろう。 pow(int, int)の引数を持つオーバーロード関数が無いことといい、全くもって使えない。 9と15の問題点についてはエラトステネスの篩で落とせるだろう。 そう思って書こうとしたが、これが以外に難しい。 有名なアル… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkains-2.hatenadiary.org%2Fentry%2F20071211" title="素数判定法 - kains’ BLOG" 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 2007-12-11 00:00:00 rich https://kains-2.hatenadiary.org/entry/20071211 1.0 100%