原文链接www.cnblogs.com/zhouzhendong/p/UOJ129.html　　考虑把大于等于$sqrtn$的质数和小于$sqrt n$的分开考虑：　　1.小于等于$sqrtn$的质数最多只有8个。　　2.一个小于等于n的正整数最多包含1个大于$sqrtn$的质因子，所以不同的这种质因子可以分...