2012-06-16から1日間の記事一覧

Haskellで見るメルセンヌ素数

メルセンヌ数と呼ばれる数があります. 自然数に対して, メルセンヌ数はで定義します. 小さい方から, となります*1. この数字が素数の時はメルセンヌ素数と言います. 小さい方から挙げていくと, となります*2. メルセンヌ数は素数テストのしやすさから, 巨大…