Responsive image

问题 2600 --减法操作

2600: 减法操作

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 43
[提交][状态][讨论版][命题人:]

题目描述

给定一个整数 n,执行如下算法:

  1. 如果 n=0,则结束算法。
  2. 找到 n 的最小质因子 x。
  3. 令n减去 x并跳转步骤 1

请你计算,在算法执行的过程中,一共进行了多少次减法操作。


输入描述

一个整数n

输出描述

一个整数,表示减法操作的次数。

样例输入

5

样例输出

1

提示

所有测试点满足 2≤n≤1010

1不当做最小质因数

来源

[提交][状态]
ACM算法攻关部