文件名称：nthprime:查找第 n 个素数，或计算小于某个给定值的素数数。-matlab开发
文件大小：257KB
文件格式：ZIP
更新时间：2024-06-19 16:20:32
matlab
我完全没有理由写这段代码，只是写起来很有趣。 在空闲的时候，我想知道如何从素数序列有效地计算第 n 个素数，给定索引 N。 是的，可能使用了素数函数，对于足够小的素数集，这是相当快的。 但是素数本身并不能解决这个问题。 Primes 返回小于或等于某个值的整个素数列表。 因此，您可能会调用素数，只是为了发现您生成的素数太少而无法获得您想要的特定素数。 更糟糕的是，假设您想找到 P(1e8)？ 生成 100,000,000 个素数的整个列表是非常低效的，只需要该列表的最后一个元素。 一个密切相关的问题是询问有多少素数小于给定值。 我们可以通过 numel(primes(K)) 得到这个，但是如果数字 K 非常大，可能大到 2^32，对素数的调用将花费很长时间来执行。 nthprime 函数有效地解决了这两个问题。 例如，什么是 P(12345678)？ nthprime(12345
【文件预览】：
SequenceOfPrimes.zip