c语言算法 求两数A,B乘积等于给定值C的数对(A,B)的个数

c语言算法 求两数A,B乘积等于给定值C的数对(A,B)的个数

#include <stdio.h>
#include <math.h>
typedef long long ll;
int main()
{
    ll c;
    scanf("%lld", &c);

    ll sum = 0;
    ll end = ceil(sqrt(c));
    for (ll i = 1; i < end; i++)
        sum += (c - 1) / i - i + 1;

    sum = 2 * sum - end + 1;
    printf("%lld\n", sum);
}

拿c=5举例，A的取值范围是1~sqrt(c)，遍历A：

1. A=1：(c-1)/1=4，共有4种情况{(1,4),(1,3),(1,2),(1,1)}
2. A=2：(c-1)/2=2，共有2种情况{(2,2),(2,1)}

观察可以发现，1中的(1,2)和2中的(2,1)实际上是重复的，我们不想要这种重复项，只需要保留一个，然后最后乘以2即可，于是，我们只需要将情况数减去A当前的值1，因为1~(A-1)的所有的A值已经取过了，B就不需要再取了。

但是这样又有个问题，像(2,2)这种A=B的项我们只需要保留一个，仔细思考可以知道，这种重复项只有sqrt(c)个，也就是每取一个A，只会产生一个(A,A)形式的重复项，所以只需最后减去sqrt(c)即可、