jeneshicc https://blog.hatena.ne.jp/jeneshicc/ 落書き、時々落学 https://jeneshicc.hatenadiary.org/ 日記 Haskell 多分当っている． コード長いです． Miller Rabin はやはり非常にシンプル． それに比べ，APRは… まぁ，実装がヘタなんだよと，言われればそれまでだが． しかし，綺麗なコードがあれば見てみたいが，すくなくとも簡単にはwebでは見つからなかった． 100桁とかの素数判定を10分とか20分あれば，やってくれると思います（計算機のパワーに依存）． ちなみに，10^123の次の素数を求めるのに約3分＠Desktop PC． module APR where import Data.List (sort, genericTake, genericSplitAt, genericReplica… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjeneshicc.hatenadiary.org%2Fentry%2F20090717%2F1247842166" title="APR素数判定 - 落書き、時々落学" 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 2009-07-17 23:49:26 rich https://jeneshicc.hatenadiary.org/entry/20090717/1247842166 1.0 100%