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

关于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日

悬赏问题

  • ¥15 给出完整的python代码并解释
  • ¥15 有人懂怎么做大模型的客服系统吗?卡住了卡住了
  • ¥20 firefly-rk3399上启动卡住了
  • ¥15 如何删除这个虚拟音频
  • ¥50 hyper默认的default switch
  • ¥15 网站打不开,提示502 Bad Gateway
  • ¥20 基于MATLAB的绝热压缩空气储能系统代码咨询
  • ¥15 R语言建立随机森林模型出现的问题
  • ¥15 关于#wpf#的问题:怎么更改LayoutGroup组件的标签页的字体颜色
  • ¥15 中级微观经济学,生产可能性边界问题