题库
更多
登录
注册
Language
#442. 【83课】【3464】分解因数
ID: 442
传统题
1000ms
128MiB
尝试: 7
已通过: 3
难度: 10
上传者:
admin
标签>
一本通编程启蒙
算法
【83课】【3464】分解因数
说明
给出一个正整数
a
,要求分解成若干个正整数的乘积,即
a=a1×a2×a3×...×an
,并且
1
<
a1
≤
a2
≤
a3
≤ ...≤
an
,问这样的分解的方案种数有多少。注意到
a=a
也是—种分解。
输入格式
第1行是测试数据的组数
n
(
1≤n≤10
),后面跟着
n
行输入。每组测试数据占
1
行,包括—个正整数
a
(
1<a<32768
)。
输出格式
n
行,每行输出对应一个输入。输出应是一个正整数,指明满足要求的分解的方案种数。
样例
输入数据 1
2 2 20
Copy
输出数据 1
1 4
Copy
登录后递交
文件
统计
还没有账户?
注册一个 0101编程OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
现在注册
关闭
登录
使用您的 0101编程OJ 通用账户
用户名
密码
记住我
忘记密码或者用户名?