K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
假设待枚举的正整数n>1,不考虑数据溢出等异常边界情况。
遍历区间[1,n]内的所有整数,若当前数能整除n则判定为因数,直接加入结果列表
遍历区间[1,n/2]内的所有整数,若当前数能整除n则判定为因数加入结果列表,最后额外将n加入列表
遍历区间[1,√n]内的所有整数,若当前数i能整除n,则将i加入结果列表;若i不等于n/i,再将n/i加入结果列表
遍历区间[1,√n]内的所有整数,若当前数i能整除n,直接将i和n/i都加入结果列表即可