文件名称:N!的质因数分解
文件大小:1KB
文件格式:C
更新时间:2016-12-21 10:40:10
c语言
将N!分解成质因数幂的乘积。 【输入形式】 从标准输入读取一个整数N(1<=N<=30000)。 【输出形式】 将结果写到标准输出。 输出结果格式为:p1^k1*p2^k2*…*pn^kn,其中: 1. N! = p1^k1*p2^k2*…*pn^kn; 2. pi为质数,(1 <= i <= n); 3. pi < pj,(1 <= i < j <= n); 4. ki为整数且ki > 1,(1 <= i < j <= n)。