题解 | #质数因子#
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
从最小的质数2开始。while循环结束后, 如果num = 1, 则while循环中刚好被质数分解完,如果大于1, 说明没有被分解完,num就是那最后一个质数。
#include <iostream>
using namespace std;
int main()
{
int n; cin >> n;
for(int i = 2; i*i<= n; i++)
{
while(n % i == 0)
{
cout<<i<<' ';
n = n /i;
}
}
if (n > 1)
cout<<n;
return 0;
}
