第42个Mersenne质数找到了

原创 2005年02月27日 10:52:00
也是目前能找到的最大质数:224036583-1这里有它的二进制表示,20多MB。Mersenne质数是形式为2^n-1的质数。一个叫做Lucas Lehmer Test的方法可以比较快地判定一个数是不是Mersenne质数。Chris Caldwell预测已知质数位数的对数和年份的增长成线性关系。每一对数单位的增长花费大概9年。也就是说,一个质数的位数每9年增长10倍(假设对数的底数是10)。这个关系简单优美(还有什么比线性关系更简单的?shades_smile.gif),是不是意味着更深层的关系呢?不知道有没有什么统计理论可以解释这个现象。

梅森素数(Mersenne prime)判断, FFT 大数乘法 (非递归), O(n^2 log n), c++

原创代码,请勿转载! FFT 的单位根采用数论中的模方程根,避免浮点数运算。 w^{2^k}  = 1 (mod MOD) FFT简介:快速傅里叶变换, 参考 http://beige.ucs.i...

timus 1352. Mersenne Primes

这道题涉及到梅盛素数概念,这个题目有个很好的地方,就是很多数据多已经告诉我们了。 令2^n-1=s,输出n值,只不过还是弄了很久,尤其是前几个数据的处理,其他都还好,可以打表完成。 #includ...

Sicily 1009. Mersenne Composite N

1009. Mersenne Composite N Constraints Time Limit: 1 secs, Memory Limit: 32 MB Descriptio...

poj 2191 Mersenne Composite Numbers 大数分解

题意: 给k,求i是素数且在1~k内并且2^i-1是合数的情况,并将它分解。 分析: 枚举1至i然后用miller_rabin素数判定和pollard_rho因数分解即可。 代码: //po...
  • sepNINE
  • sepNINE
  • 2015年04月15日 21:28
  • 433

POJ 2191 Mersenne Composite Numbers 解题报告(大数因式分解)

#include #include #include #include #include using namespace std; //*******************************...
  • kbdwo
  • kbdwo
  • 2014年04月17日 22:29
  • 1025

伪随机数生成——梅森旋转(Mersenne Twister/MT)算法笔记

前言 最近在看吴军博士的《数学之美》一书,把很多之前没注意到,没用到,甚至不知道怎么用的数学知识和实际问题联系了起来,感觉打开了新世界的大门一样。这本书很多知识点还有技术都是点到为止,并没有深入...

poj 2191 Mersenne Composite Numbers 筛法判素数

poj 2191 Mersenne Composite Numbers 筛法判素数 One of the world-wide cooperative computing tasks is the "...
  • k_l_c_
  • k_l_c_
  • 2016年08月08日 21:43
  • 200

POJ 2191 Mersenne Composite Numbers 整数分解

题意:分解2^K次方以内的梅森复合数。 #include #include #include #include #include #include using namespace std; #def...
  • Tsaid
  • Tsaid
  • 2012年02月24日 22:03
  • 924

mersenne twister-19937

  • 2011年07月04日 21:05
  • 4KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:第42个Mersenne质数找到了
举报原因:
原因补充:

(最多只允许输入30个字)