求最大prime

不知道这个的复杂度怎么分析。 不过worst case 应该是O（n），average 可能是O(sqrt(n))

int maxPrime(int n)
{
    assert(n>=0);
    if(n <= 3) return n;
    int k = 1;
    while(n > 1)
    {
        ++k;
        if(k > n / k) return n;
        while(n % k == 0)
            n /= k;
    }
    return k;   
}

这是婷婷的代码，其中  

if(k > n / k) return n;

很赞！用这句话来控制运算上限。 因为：经过运算的n肯定也是input的因子，并且一定大于k，不然早就被除掉了。