tlp__lysr

摘要： 输入第一行有一个整数n(0<n<10000),表示有n组测试数据；接下来n行每行有一个整数 m(1<m<10000)输出从小到大输出m分解成素因子相乘后各个素因子对应的指数样例输入2553样例输出3 1 149 23 12 8 4 4 3 2 2 1 1 1 1 1 1 1 主要是解决超时问题，找因子时要进行优化。只有素数才可能是因子，因此可以将素数存起来，对2到n的所有数找因子的时候，就可直接通过prim数组（存素数的）进行整除，就可以省去很多时间了。代码： 1 2 #include<stdio.h> 3 #include<string.h> 阅读全文