zoukankan      html  css  js  c++  java
  • 求一正整数约数的个数

    这个问题存很有意思,因为用到了一个性质,就是: 设正整数 i, n。 若 i 是 n 的约数,那么 n / i 也必是 n 的约数。

    由此可见,约数都是成对出现的,所以只需要枚举到 √n 就可以,因为大于 √n 的那些约数就是前面提到的 n / i。

    所以,只需要枚举 √n 之前的数,并在统计后乘 2 就解决了。

    另外说一点,打出『√』的组合键是 option + v

  • 相关阅读:
    ThreadLocal
    mysql
    heroku 的用法
    Redis
    disruptor
    RxJava
    TCP
    虚拟机的安装及配置等
    k8s
    Ribbon源
  • 原文地址:https://www.cnblogs.com/wuOverflow/p/4806830.html
Copyright © 2011-2022 走看看