タグ: リュカ・レーマーテスト

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

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

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

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

吟遊詩人の素数探索その3〜python使ってリュカ・レーマー〜

どうも吟遊詩人です。今回も素数探索、やっていきますよ。 前回表計算ソフト上でリュカ・レーマーテストをやったとこ … 続きを読む 吟遊詩人の素数探索その3〜python使ってリュカ・レーマー〜

吟遊詩人の素数探索その2〜リュカ・レーマーテスト〜

どうも吟遊詩人です。今回も素数探索、やっていきますよ。 前回、メルセンヌ数の素数を探索していくというお話をしま … 続きを読む 吟遊詩人の素数探索その2〜リュカ・レーマーテスト〜