ACM数论 梅森素数检测问题如果数M(p) = 2^p - 1,且p和M(p)都是素数,我们称M是梅森素数.现给出一个整数p（1

ACM数论 梅森素数检测问题如果数M(p) = 2^p - 1,且p和M(p)都是素数,我们称M是梅森素数.现给出一个整数p（1
ACM数论 梅森素数检测问题
如果数M(p) = 2^p - 1,且p和M(p)都是素数,我们称M是梅森素数.
现给出一个整数p（1

ACM数论 梅森素数检测问题如果数M(p) = 2^p - 1,且p和M(p)都是素数,我们称M是梅森素数.现给出一个整数p（1
刚在wiki上看到梅森素数的这个判断性质：
Mn为素数当且仅当Mn整除Sn-2（S0=4,S(k) = S（k − 1）^2 − 2,k > 0）.
用这个将使得复杂度由O(n)降到O(logn)
参考资料：
http://zh.wikipedia.org/wiki/%E6%A2%85%E6%A3%AE%E7%B4%A0%E6%95%B0