简要题意 给出一个正整数 N，求它的因数分解式。 分析 题目不难，就是得注意一下细节。 不过既然在入门题库，就给像我一样的萌新讲解一下原理。最简单的做法，是直接从小开始遍历因数。 举个例子，最开始的 2 和 3 都是质数。假如这个数有一个合数因数 6，那么这个因数 6 一定在刚才被替换为 2 和 3 了，所以直接从小找因数输出的一定全是质数。 所以3！2！1！上链接！ 呸呸呸，上题解才对嘛~ AC code： 靓仔/靓女，点进去链接了吗？点进去后加团了吗？ 无责没事，有责感谢🙏

删去49-51行不影响AC。出题者给的样例中，分解后的所有因数没有一个大于根号n小于n本身的。如果有这种样例，该代码是无法正常运行的（如删去后输入10000000007会输出23 * 2293，但正确分解为23 * 2293 * 189613）**以下为正确代码：