Problem 1338 --算法实现题 2-14 整数因子分解问题

1338: 算法实现题 2-14 整数因子分解问题

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $32$ 正确数量 $10$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 顺序结构
大于 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

推荐代码 查看1338 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 敢敢的心心 812816 2022-03-01 08:34:08
内存最少[$1916 $KB] 计爱玲 533507 2019-11-24 11:16:55
第一AC 张阳@网络工程152 449069 2019-07-25 14:10:35
第一挑战 陈多云@信息131 10580 2016-09-08 00:11:21

赛题来源/所属竞赛 NA 算法导论(第三版)中文完整高清版

竞赛编号 竞赛名称 竞赛时间 访问比赛