C++约数个数与约数和(奥数——数论)
1. 约数个数约数,就是因数,举一个例子你就明白:比如数字18, 它的约数有1,2,3,6,9,18,一共6个约数,所以18的约数个数就是6.但是在C++中,并没有什么可以直接表示打印出某个数的约数,但是我们仔细想想。数字a的约数,不就是被a整除的数吗?被a整除的数,不就是除以a的余数是0的数吗?所以我们有了表达式:int cnt = 0;for(int i = 1;i <= a;++i) if(a % i == 0) ++cnt;这里我要介绍一下什么是cnt。cnt就是count的缩
原创
2020-07-22 14:47:38 ·
5199 阅读 ·
2 评论