【TSOJ课程】12 1098 素数因子

课程29_12 1098 素数因子

---

题目：

题目描述:

输入一个整数，输出它的所有素数因子

输入描述：

输入一系列的整数（0，1，-1除外），每行一个

输出描述：

输出所有的素数因子，每个因子之间用1个空格分开，最后一个因子后面没有空格

样例输入:

8
30
125

样例输出:

2 2 2
2 3 5
5 5 5

---

解析：

非常简单的一题，要求输出给定数字所有的素数因子。

思路很简单，假设输入的数字叫n，我们开一个变量i，初始化值为2，然后每次判断n是否能整除i，如果能，就说明i是这个数字的一个素数因子，然后我们把n除掉i，并把i重置回2。如果不能整除，那就令i的值加一。

这里我们没有判断输出的i似乎否是素数，但是其实i一定是素数，证明如下：

假设i是合数（不是素数）&