uva 11461 - Square Numbers(数论)

题意：给出a，b，求a~b间平方数的个数。

 

思路：sqrt(b) - sqrt(a-1),注意一下精度误差。

 

#include <stdio.h>
#include <string.h>
#include <math.h>
 
int main () {
    int a, b;
    while (scanf("%d%d", &a, &b) == 2 && a + b) {
        int l=sqrt(a-1),r=sqrt(b);
        printf("%d\n",r-l);
    }
    return 0;
}