时月oe 2019-10-13 19:33 采纳率: 50%
浏览 1732
已采纳

关于C++寻找约数个数的算法问题

请问大神,如果我想找到一个数的约数个数,,可以通过以下代码查找

for(int i = 1;i <= n;i++)
{
    if(n % i ==  0)
        count ++;
}

如果我想通过i < (n / 2)这个算法查找,应该怎么实现呢?

  • 写回答

3条回答 默认 最新

  • JonathanYan 2019-10-14 00:01
    关注

    i<(n/2)方法可以,也可以尝试i<(n/i),如下

    int i;
    for( i = 1; i <= n/i; i++) {
        if(n % i ==  0)
            count += 2; //每个约数对应i>n/i后的另一个约数
    }
    if(i*i==n) count--;
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 已采纳回答 12月28日

悬赏问题

  • ¥100 关于使用MATLAB中copularnd函数的问题
  • ¥20 在虚拟机的pycharm上
  • ¥15 jupyterthemes 设置完毕后没有效果
  • ¥15 matlab图像高斯低通滤波
  • ¥15 针对曲面部件的制孔路径规划,大家有什么思路吗
  • ¥15 钢筋实图交点识别,机器视觉代码
  • ¥15 如何在Linux系统中,但是在window系统上idea里面可以正常运行?(相关搜索:jar包)
  • ¥50 400g qsfp 光模块iphy方案
  • ¥15 两块ADC0804用proteus仿真时,出现异常
  • ¥15 关于风控系统,如何去选择