1003: 求N的所有质因子(二周目)

Memory Limit:512 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:530 Solved:34

Description

本题有多组测试样例,对于每个测试样例,请从小到大输出$n$的所有质因子。 ### 输入格式 第一行一个整数$T$表示样例数量。$(1\le T \le 5 \times 10^5)$ 接下来$T$行,每行一个整数$n$。$(2 \le n \le 10^{7})$ ### 输出格式 共$T$行,每行从小到大输出$n$的所有质因子。 ### 输入样例 ``` 3 9 12 30 ``` ### 输出样例 ``` 3 2 3 2 3 5 ``` ### 提示 使用$O(Tlogn)$的算法。