c语言，这个算法是为什么呢？

这讲得已经够清楚了，一个数 n 的可能的非自身的最大因子就是根号n，介于根号n与n之间的数没有必要进行判断了