刚在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
最新问答： 质量为1.44千克,体积为0.2立方dm的铸铁块,求铸铁块的容度是多少千克每立方米 my mother often goes s _____ in the supermarket on the weeke 用八进制表示一个字节的无符号整数,最多需要几位?求回答!越细越好! 设a,b,c是正数,求证:a^ab^bc^c>(abc)^(a+b+c)/3(求过程) E,F,G为线l上三点,A为圆O上一点,AE交O于B,AG交O于D,FD交圆O于C求当A在O上移动BC经过l上的H是一个 "紫色的瀑布……流向人的心底"这句话有什么含义? 水蒸气间隔与水分子直径倍数关系? 以‘-_____的暑假”为题写一篇作文,600-—800字,急 小学4年级寒假作业（把下列句子改写成打比方的句子） 急1 You can see many beautiful flowers in our school y______ 一列动车组以200km/h的速度做匀速直线运动,有同学根据v=s/t得出以下结论,其中正确的是 （2012•青岛）血液从心脏出发，流经肾脏后血液成分发生的主要变化是（ ） 翻译 Lottery winnings do not bring happiness 求一篇“——改变了我”半命题作文600字 一.下列这些句子对吗?打钩或打叉： This is a big hat.A toy car is in it .Youcan find a toy dog 什么叫两栖动物? I agree with what you say.改为一般疑问句. 如何使用英语词典的英文作文 小明随机调查了他们学校50名同学某月家庭用水量数据如下将数据适当分组并绘制相应的频数分布直方图.
