论程序设计Test，如何输出一个数的质因数分解式?

可能刚看到这个题目，会觉得很麻烦。

既要用到函数，还要用到素数的判断对吧。

统统都不用！

慢慢来分析一下这个题：

①、在2~100000的范围内输入一个数，是素数就输出：

可能直接想着先要做个判断了，如果是素数判断结束，输出这个素数。如果不是，在进入下面的分解的步骤吧。

但是，有没有人想过素数的定义是什么？素数是一类只能被1或自身整除的数字对吧？如果去掉之前的这个判断，直接在接下来的分解步骤中去判断会怎样？

假如输入了“11”，“11”是个素数，只能被1和11整除。那么，设置除数从2开始，是不是从2到10为止都没法整除呢？等到了11，11除以11刚好是1，这时候输出11。是不是和上面的判断的结果一样呢？

②、输出质因数的分解式，除数是素数：

在这里可能会有人会疑惑了，如果只用素数整除，是不是应该写个函数去输出素数呢？从2开始，3、5、7、11这样的去循环输出着素数。假如除不尽2就换3，以此类推。

如果真的这样去想，源码不仅会写的特别繁杂不说，还要经过反反复复的