题目描述 对N!进行质因子分解。输入格式 输入数据仅有一行包含一个正整数N,N<=10000。输出格式输出数据包含若干行,每行两个正整数p,a,中间用一个空格隔开。表示N!包含a个质因子p,要求按p的值从小到大输出。输入输出样例输入 10输出 2 8 3 4 5 2 7 1说明/提示 10!=3628800=(2^8)(3^4)(5^2)*7 题目思路: 设置三个数据结构: 1、array是存放数据[1,2,3,4,5,6,7,8,9...n] 2、prime是存放2-n的质数[2,3,5,7,11,17,19...n] ...