算法:依次朴素 O(n)O\left(\sqrt n\right)O(n) 判断质数。
显然时间复杂度是 O(nn)O\left(n\sqrt n\right)O(nn),稍加分析可以得到取不到这个上界,那么有没有方法计算出这个算法的时间复杂度紧确界呢?