13226 Divisors Again

U-L이 1000이하라서 i에 대해서 sqrt(i)까지만 조사하는거 다 해보면 된다. sqrt(i)^2 == i면 +1, 아니면 +2

#include <stdio.h>
 
int c, a, b, ans, j;
 
int main() {
    scanf("%d", &c);
    while (c--) {
        scanf("%d%d", &a, &b);
        ans = 0;
        for (; a <= b; a++) {
            int cnt = 0;
            for (j = 1; j*j < a; j++) if (!(a%j)) 
                cnt += 2;
            if (j*j == a) cnt++;
            ans = ans > cnt ? ans : cnt;
        }
        printf("%d\n", ans);
    }
    return 0;
}