Continue(s)

こちらの書籍でリュカ・レーマーテストの名前を知りました。 完全数(Perfect Number)とメルセンヌ数 (Mersenne Number) の関係は有名ですが、メルセンヌ数の中で素数であるもの、即ちメルセンヌ素数(Mersenne Prime)を判定するのに使われる効果的な手法の一つがこのリュカ・レーマーテストです。 （いきなり余談ですが元と…