题目描述

代码

理解

1. 为了避免遍历多次，使用 cnt 存储某种信息，即num1 除以 k 之后，再去求这个结果的因数有哪些，由于这些因数都满足整除的条件，能够和 num1 这个数形成一对答案，就把这个时候的因子对应的值+1.

2. 然后为了减少遍历次数，只需要遍历到 isqrt(num)，这样的话需要判定一步 p*p < num。如果满足，即把对应的另一个因子也+1, 因为能被整除的话（商也能被整除），即满足条件答案总是成对出现。