给定一个整数 n,执行如下算法:
- 如果 n=0,则结束算法。
- 找到 n 的最小质因子 x。
- 令n减去 x并跳转步骤 1。
请你计算,在算法执行的过程中,一共进行了多少次减法操作。
给定一个整数 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算法攻关部cnt: 55380
关于网站改版