一个数的正约数个数等于这个数的质因数分解后
每一项幂+1的积
因为每个质因数的幂可以为0， 1， 2……（注意可以为0）
所以就每个质因数配一个幂任意组合就可得一个正因数，根据乘法原理可得正约数个数。
另外质因数分解可以不用素数筛（但可能会稍微慢一点）
#include<cstdio>
#define REP(i, a, b) for(int i = (a); i < (b); i++)
using namespace std;int f(int n)
{int ret = 1;for(int i = 2; i * i <= n; i++){int cnt = 0;while(n % i == 0){n /= i;cnt++;}ret *= cnt + 1;}if(n > 1) ret *= 2; return ret;
}int main()
{int T;scanf("%d", &T);while(T--){int a, b, num, ans = 0;scanf("%d%d", &a, &b);REP(i, a, b + 1){int t = f(i);if(t > ans){ans = t;num = i;}}printf("Between %d and %d, %d has a maximum of %d divisors.\n", a, b, num, ans);}return 0;
}