Description
从欧几里得证明质数无限到现代算法，本视频系统讲解如何寻找极大质数。先介绍试除法、筛法、费马小定理和米勒-拉宾测试的优缺点，再重点聚焦梅森素数（2ᴺ-1形式）与卢卡斯-莱默素性检验法，最后展示GIMPS项目如何通过分布式计算发现破纪录的巨型质数。适合对数论和计算机科学感兴趣的观众。
----------------------------------------------------------------
00:00:00 最大的素数
00:00:33 质数的无限性
00:02:25 埃拉托斯特尼筛法
00:02:57 阿特金筛法
00:04:25 费马小定理
00:05:42 Miller-Rabin 测试
00:08:42 AKS 素性测试
00:09:25 梅森素数
00:10:58 完全数
00:12:55 卢卡斯-莱默素性检验
00:14:11 群论入门
00:17:55 卢卡斯-莱默检验法证明
00:23:03 GIMPS
----------------------------------------------------------------
原标题：How to Find VERY BIG Prime Numbers?
原作者：Digital Genius
发布日期：2024-04-24
视频链接：https://www.youtube.com/watch?v=X9kL2fbEC9U
Comments
封面以为是FBI警告[笑哭]
♥ 19 ↩ 1
00:03 4.481*10^686
♥ 15 ↩ 3
目前最大质数已经四千多万位了
♥ 12 ↩ 2
2*3*5*….*p+1[doge]
♥ 8 ↩ 6
我想到了一个计算质数的公式，但是评论区太小我写不下
♥ 3
首先，除了2之外，所有的质数都是奇数，然后在刨除3的倍数，5的倍数，7的倍数等等，说实话想找个质数还挺难的
♥ 3 ↩ 1
你是转载的吧？投自制干嘛？
♥ 3 ↩ 6
一[星星眼][吃瓜]
♥ 2
质数的倒数相加是收敛还是发散
♥ 1 ↩ 1
位数大于宇宙原子数总和？ 如果写下一个数字需要一点油墨，也就是说花费全宇宙的原子作为油墨，也写不出来这个数。 如果计算机存储一位数需要1个晶体管，那就是大概10万个原子，全宇宙的原子作为存储也存不下。
♥ 2 ↩ 2
质数是什么
♥ 2 ↩ 3
(10^49081-1)/9
2的梅森素数次方-1是质数
已经更新了
太精彩了 第一次看到了如何检验梅森素数
想破解RSA加密吗？[doge][doge]
[doge]BV1XyK46UEzf BV1SRG36EEYz BV1LpM96iEX1
公式：2^n-1(n属于整数，大于等于2且不能是比2大的偶数)
↩ 1
用已知的两个比较大的素数相乘然后加一
这个没有最大的，只有最小的