时间限制:1 Sec 内存限制:64 MiB 提交:154 正确:45
提交 状态 论坛
求正整数$N$的质因子的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因子。
输入包含多组测试数据。输入的第一行包含输入的测试数据组数$T(1\le T \le10^6)$, 随后的$T$行每行一个整数$N(1\le N \le 10^6)$,
输出共$T$行，每一行输出$N$的质因子个数。
5 1 2 3 4 5
0 1 1 2 1
kcxz