如题for (i = 1; i*i<= n; i++) f这个的时间复杂度是n还是根号n？这个的时间复杂度是n还是根号n？
根号n，因为条件是 i 的平方小于 n ，所以只需要 根号 n 次循环就到条件边界了。