主页
讨论版
问题
名次
状态
统计
请自觉遵守
比赛规则
,违者严惩,不接受求情!
问题 F: 数字工程
问题 F: 数字工程
时间限制:
1000 ms
内存限制:
128 MB
提交:
1176
解决:
174
[
提交
][
状态
][
讨论版
]
题目描述
ACM实验室开启了一个数字工程项目,希望把正整数n通过一些特殊方法变成1。
可采用的方法有:(1)减去1;(2)除以它的任意一个素因子。 每操作一次消耗一个单位的能量。
问,把n变成1最少需要消耗多少能量?
输入
多组测试
对于每组测试,输入正整数n (1<=n<=1,000,000)
输出
输出最少消耗的能量
样例输入
1 4
样例输出
0 2
提示
[
提交
][
状态
][
讨论版
]
한국어
中文
فارسی
English
ไทย
Anything about the Problems, Please Contact Admin:
admin
All Copyright Reserved 2010-2024
Xidian Programming Contest Online Judge
TEAM
GPL2.0
2003-2014
HUSTOJ Project
TEAM
map