输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )
int main(void)
{
long input;
while (cin >> input)
{
while (input != 1)
{
for (int i = 2; i <= input; ++i)
{
if (input % i == 0)
{
input /= i;
cout << i << ' ';
break; // 只要能被i整除,i总是从2开始
}
}
}
}
}