素数个数≈n/ln(n),ln(10)=2.303。


dna049:不超过x的素数个数?

zhuanlan.zhihu.com图标https://dna049.com/computationOfPiX/?

dna049.com


我理解你提出的给定正整数,是指多个素数相乘的结果,如果正整数本身就是一个素数,那么只有一个素数。最多素数的可能就是乘积是2^n,那么有n个素数。


可以,但是要慢慢筛,也没有一般的公式。


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


推荐阅读:
相关文章