考虑 nnn 中小于等于 logn\log nlogn 的因数最多有 lognloglogn\frac{\log n}{\log \log n}loglognlogn 个,大于 logn\log nlogn 的素数最多有 loglognn=lognloglogn\log_{\log n}n=\frac{\log n}{\log\log n}loglognn=loglognlogn 个,所以总共最多有 lognloglogn\frac{\log n}{\log \log n}loglognlogn 个。这应该是没有问题的吧/kel