将一个正整数分解质因数。例如，90 = 2 * 3 * 3 * 5 在这里，假设1也是素数。即：如果输入的是一个素数，如7，那么可以表示为7 = 1 * 7 有多个正整数，每个占一行。每个正整数不超过2^16。 对每个输入的正整数，单独输出一行，从小到大输出每个质因数，它们之间用一个空格分隔。 Sample Input 90 6 7 Sample Output 2 3 3 5 2 3 1 7

筛选法求素数，在大范围内求素数比其他方法高效很多。

世界顶级程序设计高手的经验总结 【ACM-ICPC全球总冠军】巫泽俊主译 日本ACM-ICPC参赛者人手一册 本书对程序设计竞赛中的基础算法和经典问题进行了汇总，分为准备篇、初级篇、中级篇与高级篇4章。作者结合自己丰富的参赛经验，对严格筛选的110 多道各类试题进行了由浅入深、由易及难的细致讲解，并介绍了许多实用技巧。每章后附有习题，供读者练习，巩固所学。 本书适合程序设计人员、程序设计竞赛爱好者以及高校计算机专业师生阅读。 目录 · · · · · · 译者序 前言 第1章　蓄势待发——准备