素数拆分1

更新时间2019-12-24 10:51:00

题目描述

一个整数N（2 =< N <= 10000），最终可以拆分成多少个素数的乘积？

如：36=2*2*3*3。

输入格式

一行1 个正整数：N，范围在[2,10000]。

输出格式

若干行，每行两个整数：素因数 该素因数的个数。

样例输入 Copy

1260

样例输出Copy

2 2 

3 2 

5 1 

7 1

很多方法可以实现（你的语言？），以下是我写的C的参考

测试结果