Responsive image

问题 C: 减法操作

问题 C: 减法操作

时间限制: 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算法攻关部