题解 | #质数因子#
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
#include<iostream>
using namespace std;
#include<math.h>
int main()
{
int k;
cin>>k;
for(int i=2;i<=sqrt(k);i++)
{
while(k%i==0)
{
cout<<i<<' ';
k=k/i;
}
}
if(k!=1)
{
cout<<k;
}
}