主题：【原创】今天的数学（系列） -- qiaozi
共:💬199 🌺487
复 问个小问题
人也可以用这种方法手工找更大的素数啊，那么你手工能找到的最大素数是多少呢？
计算机虽然计算能力比人强很多，但还是有限的，所以所谓“现在计算机可以找到的最大素数”就是在现有的计算能力和运行时间的前提下找到的啊。
另外，用欧几里德的方法找大素数的效率低到了无法接受的程度。而且即使算出所有已知素数的积，目前也远远无法存储。
楼主后面应该会讲到更高效的方法，这些方法全（或者谨慎一些说，至少绝大多数）都是数论的成果。
- 相关回复 上下关系8
压缩 2 层
🙂问个小问题 Astro 字156 2007-01-19 18:11:09
🙂老欧只证明了更大的质数必然存在，没有说明如何找到下一个 老成都 字50 2008-01-20 20:37:57
🙂没有计算素数的公式，才造就了非对称加密体系 moudy 字0 2009-04-24 21:09:13
🙂因为计算机的计算能力不能无穷大啊
🙂多谢指教。 Astro 字36 2007-01-23 11:41:21
🙂《十分钟的恋爱》听后感 imres 字908 2007-01-18 02:44:30
🙂十分钟过了，老师呢？ imres 字48 2007-01-18 02:33:45
🙂上你的课真是享受。逐篇花！ 唵啊吽 字0 2007-01-17 21:34:33