梅森素数公式
是计算梅森素数个数的公式。
它不是绝对公式,只是近似公式。
正文
梅森素数公式
P梅森数的指数,M梅森数指数P以下的所有梅森素数的个数。
是根据梅森素数分布理论得出的,1为万数之首,1被除外,所以要减去1。
指数5,计算2.947,实际3 ,误差0.053;
指数7,计算3.764,实际4 ,误差 0.236;
指数13,计算4.891,实际5,误差0.109;
指数17,计算5.339,实际6,误差0.661;
指数19,计算5.766,实际7,误差1.234;
指数31,计算6.746,实际8,误差1.254;
指数61,计算8.445,实际9,误差0.555;
指数89,计算9.201,实际10,误差0.799;
指数107,计算9.697,实际11,误差1.303;
指数127,计算10.036 ,实际12,误差1.964;
指数521,计算13.818,实际13,误差-0.818;
指数607,计算14.259,实际14,误差-0.259;
指数1279,计算16.306,实际15,误差-1.306;
指数2203,计算17.573,实际16,误差-1.573;
指数2281,计算17.941,实际17,误差-0.941;
…..
本来P-1就行了,因于素因子的重叠,这个公式是P-1.2,随着梅森数的增大,重叠更多,计算的数会比实际的越来越少。