素數個數≈n/ln(n),ln(10)=2.303。


dna049:不超過x的素數個數?

zhuanlan.zhihu.com圖標https://dna049.com/computationOfPiX/?

dna049.com


我理解你提出的給定正整數,是指多個素數相乘的結果,如果正整數本身就是一個素數,那麼只有一個素數。最多素數的可能就是乘積是2^n,那麼有n個素數。


可以,但是要慢慢篩,也沒有一般的公式。


Mathematic中,用PrimePi函數就可以了。


推薦閱讀:
相关文章