[C++]蓝桥杯 ADV-74. 计算整数因子

问题描述
　　输入一个整数，输出其所有质因子。
输入格式
　　输入只有一行，包含一个整数n。
输出格式
　　输出一行，包含若干个整数，为n的所有质因子，按照从小到大的顺序排列。
样例输入
6
样例输出
2 3
数据规模和约定
　　1<=n<=10000。

#include <iostream>
using namespace std;
int main() {
	int n;
	cin>>n;
	for(int i=2;i<=n;i++){
		if(n%i==0){//如果要求输出无重复的质因子就用if； 如果要求输出重复的(所有)质因子就用while；
			cout<<i;
			n=n/i;
			if(i<=n)cout<<" ";
		}
	}
 return 0;
}