1402 - 减法操作

通过次数

提交次数

旧版界面

时间限制 : 1 秒

内存限制 : 128 MB

给定一个整数 n，执行如下算法：

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

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

一个整数 n。

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