梅森素数的判定

太阳

\(素数乘积形式:2^a-1＝\left( ac_1+1\right)\times\left( ac_2+1\right)\times\left( ac_3+1\right)\times\cdots\times\left( ac_n+1\right)\)
美国人先发现这个性质:2^a-1素数乘积形式

大傻8888888

设m=13k+1，13k+1<√ (8191)，k=1、2、3、4、5、6。
∵m=13k+1
∴k=1、3、5时，m是偶数。只需考虑k=2、4、6是否素数即可。