给定一个整数 n，执行如下算法：
- 如果 n=0，则结束算法。
- 找到 n 的最小质因子 x。
- 令n减去 x并跳转步骤 1。
请你计算，在算法执行的过程中，一共进行了多少次减法操作。
2600: 减法操作
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 43
[提交][状态][讨论版][命题人:]
题目描述
输入描述
一个整数n
输出描述
一个整数，表示减法操作的次数。
样例输入
5样例输出
1提示
所有测试点满足 2≤n≤1010。
1不当做最小质因数
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版