L1-4

打表找规律发现答案是 \(\left\lfloor\ \sqrt n\right\rfloor\)
证明： 一个数的约数一定是成对出现的， 故当一个数是完全平方数的时候，它的约数个数是奇数。 所以只要求出 \(1\) ~ \(n\) 中完全平方数的个数即可， 那么答案就是 \(\left\lfloor\ \sqrt n\right\rfloor\).