后端岗位面试题更新 2026-08-05

给定正整数n，定义“连因数”为：若x和x+1都是n的因数，则x是n的一个连因数。例如n=6时，因数为1,2,3,6，连因数为1和2，共2个。请编写算法或给出思路，计算给定n的连因数个数。