ACM 简单题 质数因子

描述

给出一个正整数 N，按从小到大的顺序输出它的所有质数的因子。例如 N = 180，它的质数因子分别为 2、2、3、3、5。

输入

有多组测试数据，每组数据输入一个正整数 N (2 <= N <= 1000000)。

输出

对应每组输入，输出一行，按从小到大顺序输出每个正整数 N 的所有质数因子，每两个数之间有一个空格，最后一个数后面没有空格。

样例输入1

6
180

样例输出1

2 3
2 2 3 3 5

#include <iostream>

using namespace std;

int main()
{
	int N;
	
	while (cin >> N)
	{
		int p = 2;
		while (N != 1)
		{
			if (N % p == 0)
			{
				if (N == p)
					cout << p;
				else 
					cout << p << ' ';	
				N /= p;
			}
			else
				p++;
		}
		cout << endl;
	}
	
	return 0;
}