是这样子的，以n=12举例（你的代码在n=12处错误），可以看到你的分解结果是$2*3*4*2*3$（正确结果是$2*2*2*2*3*3$）
这是因为在分解质因数的时候，当你枚举到了质因数2，你没有把ans所有的2质因子都分解掉，而是只分解了其中一个，接着你的代码就会枚举3、枚举4······所以一旦枚举到了一个ans的质因子，一定要把ans所有的这个质因子全部除掉，才能保证不会出错。
by logwzc @ 2020-09-18 18:33:24
@[logwzc](/user/72598) 谢谢
by Her_Lingxiao @ 2020-09-18 22:34:20