python如何实现求解默尼森数

1. 默尼森数的定义

默尼森数是指一个素数p满足2^p-1也是素数的数。例如，当p=2时，2^2-1=3，3是一个素数，因此2是一个默尼森数。目前已知的默尼森数是2^82,589,933-1，它有24,862,048位。

2. 默尼森数的求解方法

er测试。

ernenene数是素数，否则不是素数。

er测试的代码

er(p)

s = 4 = 2 p - 1ge(p - 2) s == 0

ersennee(p)ote(p) Falseer(p)

e)

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！