整数因子分解

时间:2015-12-22 06:30:27
【文件属性】:

文件名称:整数因子分解

文件大小:362B

文件格式:CPP

更新时间:2015-12-22 06:30:27

整数因子分解

大于1的正整数 n 都可以分解为 n = x1 * x2 * ... * xm 例如:当n=12时,共有8种不同的分解式: 12 = 12 12 = 6*2 12 = 4*3 12 = 3*4 12 = 3*2*2 12 = 2*6 12 = 2*3*2 12 = 2*2*3 对于给定正整数n,计算n共有多少种不同的分解式。


网友评论