K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
本题默认n为大于1的正整数，暂不考虑整数溢出等特殊边界情况。
必须遍历1到n的所有整数才能找出n的全部因数
若遍历到i时发现i是n的因数，则n/i也一定是n的因数，且两个因数必然不相等
优化后的因数枚举算法时间复杂度为O(√n)，相比O(n)的暴力枚举效率提升明显
枚举因数时不需要判断i是否能整除n，直接收集i和n/i即可得到全部因数