问题描述:
大于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 (1≤n≤2000000000) 。
结果输出:
将计算出的不同的分解式数。
输入 | 输出 |
12 | 8 |
大于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 (1≤n≤2000000000) 。
将计算出的不同的分解式数。
输入 | 输出 |
12 | 8 |
上一篇:整数因子分解问题
一、实现效果.NET Core WebApi基础入门项目源码下载 二、SqlSugar数据操作框架介绍 SqlSugar是一款老牌 .NET 开源ORM框架,由果糖大数据科技团队维护和更新的国产操作数据库免费开源框架,并且可以免费用于商用项目,永远免费。①SqlSugar官网  
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M