谢天谢地终于过了。 就是求分解质因数后的和,如果是质数那么返回1+n本身。 一开始直接暴力求两个质因数的情况,铁定不对啊。。 第二次发现策略有问题,转为使用枚举质因数,然后发现仅仅是质因数LCM有问题啊。。 第三次没有考虑质数 第四次没有考虑Case 第五次不记得了。 第七次AC,哭了真是。。一定要先分析好题目啊。