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中的素數計數函數

回答

相關問題