H106OJ笔记_质因数

H106OJ笔记_质因数：

问题描述

题目：
将一个正整数N(1<N<32768)分解质因数，把质因数按从小到大的顺序输出。最后输出质因数的个数。

输入：
一行，一个正整数

输出：
两行，第一行为用空格分开的质因数
第二行为质因数的个数

---

样例：

输入：
66

输出：
2 3 11
3

---

思路：

分解质因数的原理在于每一个合数都可以写成质数相乘的形式，所以说直接从第一个质数开始遍历即可，直至n除完。最后对结果排序。

代码：

#include<iostream>
#