ACM – UVa10791 – divide prime

谢天谢地终于过了。

就是求分解质因数后的和,如果是质数那么返回1+n本身。

  1. 一开始直接暴力求两个质因数的情况,铁定不对啊。。
  2. 第二次发现策略有问题,转为使用枚举质因数,然后发现仅仅是质因数LCM有问题啊。。
  3. 第三次没有考虑质数
  4. 第四次没有考虑Case
  5. 第五次不记得了。
  6. 第七次AC,哭了真是。。一定要先分析好题目啊。