V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
这是一个专门讨论 idea 的地方。

每个人的时间,资源是有限的,有的时候你或许能够想到很多 idea,但是由于现实的限制,却并不是所有的 idea 都能够成为现实。

那这个时候,不妨可以把那些 idea 分享出来,启发别人。
codeeer
V2EX  ›  奇思妙想

第 51 位梅森素数被发现

  •  
  •   codeeer · 2018-01-07 19:59:56 +08:00 via iPhone · 7461 次点击
    这是一个创建于 2493 天前的主题,其中的信息可能已经有所发展或是发生改变。

    这一数值本身是在 2017 年 12 月 26 日被发现的。检验又花费了六天的功夫,进行不间断的计算。接下来,又在四种不同的硬件配置上,运行了四个不同的程序来进一步确认。

    之前的记录是 2016 年 1 月发现的 M74207281,比 M77232917 少 910807 位。

    V2er

    23 条回复    2018-01-18 09:45:11 +08:00
    chanssl
        1
    chanssl  
       2018-01-07 20:16:03 +08:00
    明明是第 50 个
    h4lbhg1G
        2
    h4lbhg1G  
       2018-01-07 20:18:53 +08:00
    好了我来玩坏一下热心网友,打印出来有多长
    codeeer
        3
    codeeer  
    OP
       2018-01-07 20:32:30 +08:00 via iPhone
    哈哈哈哈哈多谢提醒,这是第 50 位!
    Marfal
        4
    Marfal  
       2018-01-07 20:34:10 +08:00
    @h4lbhg1G 23249424 位
    codeeer
        5
    codeeer  
    OP
       2018-01-07 20:35:17 +08:00 via iPhone
    @h4lbhg1G 取决于数多小和多大纸😄
    outloudvi
        6
    outloudvi  
       2018-01-07 21:01:32 +08:00 via Android
    呃……咕咕机……
    zthxxx
        7
    zthxxx  
       2018-01-07 21:17:16 +08:00
    len(str(2**77232917)) 位
    rogwan
        8
    rogwan  
       2018-01-07 21:23:31 +08:00
    梅森素数很矫情,迄今才发现了区区 50 个,却不知道是否有无穷多个,哎 。。。
    ob
        9
    ob  
       2018-01-07 21:26:54 +08:00 via Android
    吓得我赶紧查下百科看是什么东西
    CatCode
        10
    CatCode  
       2018-01-07 21:28:32 +08:00
    @zthxxx 取对数啊,比转 str 快
    Log[10, 2^77232917] // N
    codeeer
        11
    codeeer  
    OP
       2018-01-07 21:43:12 +08:00 via iPhone
    @rogwan 证明就更麻烦了😡
    xiaosaiyin
        12
    xiaosaiyin  
       2018-01-07 23:20:27 +08:00
    In[1]:= N[Log[10, 2^77232917 - 1]]

    Out[1]= 2.32494*10^7
    ZhaoMiing
        13
    ZhaoMiing  
       2018-01-08 00:12:21 +08:00
    学渣问一句找它有啥意义(瑟瑟发抖
    YyYyYyy
        14
    YyYyYyy  
       2018-01-08 01:05:48 +08:00
    @ZhaoMiing 据我这个学渣的浅薄知识,鉴于最近捣鼓 C++库看见过梅森旋转,这个素数可能和快速产生高质量的伪随机数有关?
    artandlol
        15
    artandlol  
       2018-01-08 01:38:58 +08:00
    2^(素数)-1 这类超级计算机应该都算过,最后怎么是个人找到的呢?
    个人才花了 6 天,超算也就几个小时吧
    sneezry
        16
    sneezry  
       2018-01-08 01:47:46 +08:00
    h4lbhg1G
        17
    h4lbhg1G  
       2018-01-08 01:52:44 +08:00
    @artandlol 是个人么?看上去是和那个众包产生 1000 甚至 1 千万作者的论文一个路子吧。质数对于计算机应该是难题啊,哪会这么容易解决,目前互联网安全的基石 SSL 也才 2048 位二进制的 RSA 素数而已啊。
    h4lbhg1G
        18
    h4lbhg1G  
       2018-01-08 01:56:48 +08:00
    @sneezry 额…… 逃 睡觉 (¦3[▓▓] 晚安
    WindowPain
        19
    WindowPain  
       2018-01-08 02:05:26 +08:00
    第一次知道梅森素数还是 7 年前,转眼又发现了 4 个了……
    wallriding
        20
    wallriding  
       2018-01-08 02:47:58 +08:00
    这个数是素数要怎么验证呢?跟平常用的判断素数方法一样吗?哪位大佬说一下?
    InfinityJK
        22
    InfinityJK  
       2018-01-08 16:28:23 +08:00
    打印出来大概要高精度乘,用 fft 一次乘法 nlogn,n 是位数,快速幂 lgn,n 是幂大小,emmm 普通计算机可能要跑 1s?
    不知道算的对不对
    allen666
        23
    allen666  
       2018-01-18 09:45:11 +08:00
    Prime95 就是算这玩意的,以前拷机算了不少啊,算是做了贡献了
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3629 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 34ms · UTC 04:22 · PVG 12:22 · LAX 20:22 · JFK 23:22
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.