如果要找出有幾個的話
其實可以先建表之類的(至少我是這樣AC的)
#include<cstdio>
int main(){
int n,m,a[100001],x=0,k=1;
a[0]=0;
for(int i=1;i<=100000;i++)
{if(i==k*k) k++,x++;
a[i]=x;
} //這是先把1~100000中 (1~毎個數字的平方數的數量找出)
while(~scanf("%d%d",&n,&m)&&n+m>0){
if(a[n]>a[n-1]) printf("%d\n",a[m]-a[n-1]);
else printf("%d\n",a[m]-a[n]);
}}
雖然好像還不夠好.........但可以作為參考