根据贪心的想法，若要使得因子尽可能多，那么因子应当尽可能小，大于根号n的因子至多一个，从小到大枚举[1, sqrt(n)]的所有整数，如果
i能够整除
n就作为一个因子。
声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。
【ACM算法竞赛日常训练】DAY16【奇妙拆分】【区区区间间间】【小AA的数列】数学 | 位运算 | 前缀和
