Stack Exchange网络由183个问答社区组成,包括堆栈溢出是开发人员学习、分享知识和建立职业生涯的最大、最受信任的在线社区。
现在可以在Stack Overflow for Teams上使用了!你工作的AI功能:搜索、IDE和聊天。
提出问题,找到答案,并与团队堆栈溢出协作。探索团队
团队
工作问答
在一个结构化且易于搜索的位置内连接和共享知识。
我想问这个关于素数的软问题。我相信(如果我是正确的话),除了少数例外,已知的最大素数(有这种形式)是梅森素数$$2^p-1$$这是一个大整数$p$的质数。
因此,如果你想知道科学中已知的最大素数是什么,你应该问因特网梅森素数大搜索项目,看这个维基百科。因此,如果明天(或下周、月、年……)发现一个新的最大素数,那么它肯定是一个新梅森素数。
事实。在两个连续的梅森素数(比如倒数第二个和最后一个已知的梅森素)之间的差距中存在着大量的素数。
问题。我想知道在两个连续的大梅森素数定义的区间内计算这些素数的目的和/或意图是什么,如果可以解释这个问题的话。非常感谢。
有没有客观需要在这个区间计算这样的素数?
为了澄清我的问题,知道大素数有其应用,例如在现实生活中RSA编码。我在问计算素数的意图和/或目的是什么(科学、应用……),以及包含两个连续梅森素数之间的间隙的素数的数量(你可以由此联想到我们的一对梅森素值是中等偏大的)。
我认为寻找那些真正大的素数(梅森素数和它们之间的素数)的唯一原因是纯粹的好奇心。它们在密码学中有很大的用途。也许当量子计算可行时,我们会需要它们,但我怀疑即使在那时也不会。
(软问题,所以只是一个“我认为”的答案。)