Pari GP中的素數計數函數

pari

2017-01-22 58 views 0 likes

素數計數函數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'都會變慢。 –

相關問題

11. 高精度算術和PARI/GP
12. Pari/GP中有一種合理化十進制的方法嗎？
13. Python Pari庫？
14. 如何在PARI/GP中創建多行嵌套for循環？
15. XPath中的計數函數
16. 計數素數
17. 計數素數？
18. 函數計算postgresql中的總計數
19. 如何解決Math :: BigInt調用的Math :: Pari中的`as_number'不是Pari函數名稱？
20. 函數來計算兩個數字之間的素數
21. 函數內計數
22. SQL計數函數
23. Excel計數函數
24. JavaScript計數函數
25. 計數出數組中元素的
26. 計算數組中的元素數 - C
27. 計算數組中元素的個數
28. 計算數組中元素的數量
29. 計數列表中的元素數量
30. 計數函數的用法