http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2456
题目大意：
给出两个数a,b（a<=b<=100000），求在a和b之间有多少个完全平方数（包括a和b）
思路：
打表啊打表。
#include<cstdio>
#include<cstring>
#include<cmath>
const int MAXN=100000+100;
const int N=100000;
int a[MAXN],ans[MAXN];
int len=0;
int main()
{
memset(ans,0,sizeof(ans));
memset(a,0,sizeof(a));
for(int i=1;i*i<=N;i++)
a[i*i]=1;
for(int i=1;i<=N;i++)
ans[i]=ans[i-1]+a[i];
int a,b;
while(~scanf("%d%d",&a,&b),a||b)
{
printf("%d\n",ans[b]-ans[a-1]);
}
return 0;
}