タグ: メルセンヌ数

吟遊詩人の素数探索その5〜ビット演算でリュカ・レーマーテストの剰余算を高速化する話〜

どうも、吟遊詩人です。今回も素数探索、やっていきますよ。 今回で吟遊詩人の素数探索第一部完となります。 前回g … 続きを読む 吟遊詩人の素数探索その5〜ビット演算でリュカ・レーマーテストの剰余算を高速化する話〜

吟遊詩人の素数探索その4〜gmpy使ったらメッチャ速くなった話〜

どうも吟遊詩人です。今回も素数探索、やっていきますよ。 前回、pythonでリュカレーマーテストやったら２６番 … 続きを読む 吟遊詩人の素数探索その4〜gmpy使ったらメッチャ速くなった話〜

吟遊詩人の素数探索その１〜メルセンヌ素数について〜

https://twitter.com/ginyu_sizin/status/1036642882797498 … 続きを読む 吟遊詩人の素数探索その１〜メルセンヌ素数について〜