毒瘤题No.005-byFHS

毒瘤题No.005-byFHS

题目背景

这道题卡空间，毒瘤出题人txz正在测试怎么卡。。。

题目描述

尝试用\(O(n)\)的空间复杂度预处理一段数的质因数分解结果

输入格式

第一行，有一个数\(n\) 之后\(n\)行，每行一个数\(a[i]\),代表要分解的数

输出格式

\(n\)行，每行按从大到小的顺序输出每个询问的数的质因数分解结果 ,如果这个数是质数，直接输出这个数

样例输入

5
123
456
789
159
357

样例输出

3 41
2 2 2 3 19
3 263
3 53
3 7 17

数据范围

100%的测试点：
\[ n \leq 100000,a[i]\leq100000 \]

出题人

by-FHS-txz

链接

LG-U55003

转载于:https://www.cnblogs.com/FireHumansSkeleton/p/dlt005.html