【入门】多个数分解质因数
【入门】多个数分解质因数
对 的阶乘 进行质因数分解
$n!=1 \times 2 \times 3 \times \cdots \times (n-1) \times n$
输入格式
一个数 .
输出格式
输出数据包含若干行,每行两个整数 ,中间用一空格隔开。表示 包含 个质因数 ,要求按 的值从小到大输出。
10
2 8
3 4
5 2
7 1
提示
【样例 1 解释】
- 依次分解每一个数,并不能通过此题!!
【数据范围】
对 n 的阶乘 n! 进行质因数分解
$n!=1 \times 2 \times 3 \times \cdots \times (n-1) \times n$
一个数 n.
输出数据包含若干行,每行两个整数 p,a,中间用一空格隔开。表示 n! 包含 a 个质因数 p,要求按 p 的值从小到大输出。
10
2 8
3 4
5 2
7 1
【样例 1 解释】
【数据范围】