整数因子分解问题(分治法\C++实现)

所需积分/C币:44 2012-11-01 14:39:30 225B CPP

Description 大于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共有多少种不同的分解式。 Input 第一行一个正整数n (1<=n<=1000000) Output 不同的分解式数目 Sample Input 12 Sample Output 8 Hint 此题因子讲顺序的.第一个因子可能是2~n之间的数.

...展开详情

评论 下载该资源后可以进行评论 13

xixi415415 谢谢分享,已经用了
2016-10-31
回复
qq_30694593 谢谢分享,很好用.
2016-05-03
回复
qq_21838851 一般 需要很多修改
2015-11-20
回复
sinat_28689671 稍微修改即可
2015-06-06
回复
kind5201314 有bug。。不过可以改正。。谢谢
2014-12-23
回复
longwind09_Felix 可以使用,挺好的
2014-12-16
回复
并没有什么昵称 正解!!要的就是这个!
2014-10-26
回复
xiaowanzai0308 非常好哦,特别有用
2014-10-12
回复
cnfkokoko 不错 自己加上一些修改很不错
2014-06-17
回复
IT-梦 能运行,但是不出结果
2014-03-09
回复
img
wow45693

关注 私信 TA的资源

上传资源赚积分,得勋章
    最新推荐