题解 | #质数因子#

#include <iostream>
#include <cmath>
using namespace std;

int main() {
//方法1 迭代
int input;
cin >> input;
for(int i = 2;i<= sqrt(input);i++)
{
while(input%i == 0)
{
    cout << i << " ";
    input /= i;
}

}
if(input - 1)
cout << input << " ";

return 0;
}
// 64 位输出请用 printf("%lld")

质数：

1:质因子不超过其平方根

2；对所有2到平方根的整数取余，如果可整除，则为质因子，输出

3:重复讲所有同一指数因子除干净

4:重复

5:当=1时 单独输出