uva 11461

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

/*************************************************************************    > Author: xlc2845       > Mail: [e-mail]    > Created Time: 2013年10月24日 星期四 16时01分10秒 ************************************************************************/#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <vector>#include <cstring>#include <algorithm>#define maxn 210using 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;}