众所周知,nnn 以内的素数有 O(nlogn)O\left(\dfrac{n}{\log n}\right)O(lognn) 个。
那 nnn 以内的素数幂(包括素数)大约有多少个?
即,1∼n1\sim n1∼n 中大约有几个数可以表示为 pkp^kpk 的形式,其中 ppp 是质数,k≥1k\ge 1k≥1。
感谢大佬解惑!