2011夏合宿夏目 - P.S.P.T. 計算物理研究会

素数と完全数

素数とは、1と自身でのみ割り切れる数のこと。無限に続くことが知られている。

完全数とは、その数の約数の和がその数自身の2倍となる数。

一般に完全数は　2＾n*(2^(n+1)-1)　で与えられる。　　　(2^(n+1)-1)が素数になった時この数はメルセンヌ素数と呼ばれ　2^n*(2(n+1)-1)は必ず素数となる。

いかにソースを示す。