作业帮ACM数论 梅森素数检测问题如果数M(p) = 2^p - 1,且p和M(p)都是素数,我们称M是梅森素数.现给出一个整数p（1
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/28 18:15:42
xQMKQ+bbs)
Fb VbZSfQY9b**Q6GyofVިhѢ={=^/7x| #ݼy6%
!y:, ]S]Yy8ĥԎK7pC etԴ>ah 9)Vmg<S yՅTF~<SG2+YC&:$ N7Nk4(I ^kZ?G
^$KL. #KvNX1`~5
N7 ,!g,#mP3Ћo!Zr
;ɨhĹCŷ \eÊ G2e,PeQ XA*K`.>y֒
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