UVa 294 - Divisors（数学）

统计每一个数的约数， 然后求出最大的。

对于每个数n， 只需要求到sqrt(n)， 就可以了， 因为如果这个数能被sqrt(n)以下的数m整除， 那么它肯定能被 n / m 整除， 所以加2。

这里要注意n是平方数， 最后要减一。

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

int main() {
int N;
scanf("%d", &N);
while(N--) {
int L, U;
int best = 0, best_n = 0;
scanf("%d%d", &L ,&U);
for(int i = L; i <= U; i++) {
int n = 0, k = i;
for(int j = 1; j * j <= i; j++) {
if(!(k % j)) n += 2;
if(j * j == i) n -= 1;
}
if(n > best_n) {
best = i;
best_n = n;
}
}
printf("Between %d and %d, %d has a maximum of %d divisors.\n", L, U, best, best_n);
}
return 0;
}