
正整数n(n>1)可分解为:n=x1*x2*…*xm。
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
当给定一个大于1的正整数n时,它可以被唯一地表示为其素因数的乘积形式,即n可以写成若干个质数x1, x2,..., xm的乘积。此分解是研究数论的基础。
对于一个大于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 (1 ≤ n ≤ 2000000000)。输出结果为计算得到的不同分解式的数量。
示例:
- 输入: 12
- 输出:8
全部评论 (0)
还没有任何评论哟~


