给一个正整数,可以知道里面有多少素数吗?
素数个数≈n/ln(n),ln(10)=2.303。
dna049:不超过x的素数个数?zhuanlan.zhihu.comhttps://dna049.com/computationOfPiX/?dna049.com
我理解你提出的给定正整数,是指多个素数相乘的结果,如果正整数本身就是一个素数,那么只有一个素数。最多素数的可能就是乘积是2^n,那么有n个素数。
可以,但是要慢慢筛,也没有一般的公式。
Mathematic中,用PrimePi函数就可以了。
推荐阅读: