uva 11461

简单 打个表 case数不超过200 数据比较水  木有超时的风险~~

/*************************************************************************
    > Author: xlc2845       > Mail: xlc2845@gmail.com
    > Created Time: 2013年10月24日 星期四 16时01分10秒
 ************************************************************************/
 
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <cstring>
#include <algorithm>
#define maxn 210
 
using namespace std;
bool ok[100010];
void init()
{
    memset(ok, false, sizeof(ok));
    for(int i = 1; i*i <= 100000; i++)
        ok[i*i] = true;
}
int main()
{
    init();
    int x,y,ans;
    while(scanf("%d%d",&x,&y) == 2 && x+y)
    {
        ans = 0;
        for(int i = x; i <= y; i++)
            if(ok[i]) ++ans;
        printf("%d\n",ans);
    }
    return 0;
}