看到题的第一反应是：暴力求解+枚举法
写下如下代码：
但是时间复杂性好像有点太大了 据分析i没必要从n开始递减 直接从n/2开始 到sqrt（n）即可 则修改代码为
最后发现好像从n/2开始也有点慢 从最小质因数可以得到最大的质因数 从2开始会更快 这一现象当n很大很大时就比较明显
最后代码为
