Pari GP中的素数计数函数

素数计数函数pi（x）计算小于x的素数数目。随着Pari很好地处理素数，我认为这个功能会被实现，但是我没有在文档中找到任何东西。Pari GP中的素数计数函数

pi（x）是否已在Pari GP中实施？

如果没有，是否有可能找到素数的指数？我知道命令prime（n）返回第n个素数？（如果有可能找到这个快速那么这与precprime结合可以做的伎俩。）

2017-01-22 Beni Bogosel

这是primepi，如：

primepi(10^6)

（返回78498）

来源

2017-01-25 21:40:50

谢谢你为你的答案。我没有设法在文档中找到它。 –

你知道为什么这个函数对于大的n值很慢，即使有足够的预先计算的素数超过这个限制吗？ –

@BeniBogosel我不知道任何细节。看起来好像GP只会预先计算'10^8'的素数（对应于'prime（10^8）== 2038074743'的'10^8 == primepi（2038074743）'），即使默认的'primelimit'远远高于启动时的'10^8'。根据你的观察，当你进入大量输入时，函数'primepi'和（右）反函数'prime'都会变慢。 –

Pari GP中的素数计数函数

回答

相关问题