Square Numbers

#include <iostream>
#include <algorithm>
#include <cmath>
#include <stdio.h>
#include <cstring>
#include <string>
#include <cstdlib>
#include <queue>
#include <stack>
#include <set>
#include <vector>
#include <map>
#include <list>
#include <iomanip>
 #include <fstream>
using namespace std;

int ans[100003];
//bool check[10001][10001];
//const long n=100000; 
void db()
{
    int cnt=0;
    int t;
    for(int i=100000;i>=1;--i)
    {
        t=sqrt(i);
        if(t*t==i)
            cnt++;
        ans[i]=cnt;
    //    printf("%d: %d
",i,cnt);    
    }
} 

int main()
{
    int a,b;
    db();
    while(scanf("%d%d",&a,&b))
    {
        if(a==b&&b==0)
            break;
        printf("%d
",ans[a]-ans[b+1]);
    }
    return 0;
}

感觉是没啥技术含量的打表题，虽然之前有接触过，不过那个时候不知道这玩意儿叫前缀和，也不至于说不学也知道这个道理。。。。