分解质因数

题目：

输入一个正整数，求其分解之后的质因数，如有重复的质因数，则只输出一个。

解析：

暴力求解

• 例如

输入：12

输出：2 3 （全部的质因数为2 2 3，由于2重复了，所以输出一个2）

参考答案：

#include <iostream>
#include <cstdio>

using namespace std;

int main(){
	int n;
	scanf("%d", &n);
	int k = 2;
	int res = 0;
	while(n >= k){
		if(n%k == 0){
			if(res == k){
				n /= k;
			}else{
				res = k;
				printf("%d ", res);
			}
		}else{
			k++;
		}
	}
	cout << endl;
	return 0;
}