【蓝桥杯】分解质因数

题目链接:

https://www.dotcpp.com/oj/problem1464.html

题解:

本来想的是先用素筛过一遍数据规模中的数，但是整了半天素筛好像有问题。。。搞不懂在哪里

然后突然又忘了质因数是什么，查百度百科