问题描述:
急需知道2的8191次方减1是不是梅森素数?
我举个例子:
第20个梅森素数:当p=4423时,M_4423=(2^4423)-1,位数为1332位,由Hurwitz发现于公元1961年。
第21个梅森素数:当p=9689时,M_9689=(2^9689)-1,位数为2971位,由Gillies发现于公元1963年。
那P=8191有没有经过计算机检测?计算机是怎么找梅森素数的?一个一个往下找还是随机找?要是随机的话,万一漏了一个呢?比如:从4423到9689这一段中间难道就没有梅森素数了?
2的8191次方减1要是不是素数的话它等于谁与谁的乘积呢?
我举个例子:
第20个梅森素数:当p=4423时,M_4423=(2^4423)-1,位数为1332位,由Hurwitz发现于公元1961年。
第21个梅森素数:当p=9689时,M_9689=(2^9689)-1,位数为2971位,由Gillies发现于公元1963年。
那P=8191有没有经过计算机检测?计算机是怎么找梅森素数的?一个一个往下找还是随机找?要是随机的话,万一漏了一个呢?比如:从4423到9689这一段中间难道就没有梅森素数了?
2的8191次方减1要是不是素数的话它等于谁与谁的乘积呢?
问题解答:
我来补答展开全文阅读