UVa 11461 - Square Numbers

求完全平方数的数目，打表解决快点

#include<iostream>using namespace std;bool a[100010];int main(){    ios::sync_with_stdio(false);    for(int i=1;i<317;i++)        a[i*i]=true;    int m,n;    while(cin>>m>>n){        if(!m&&!n) break;        int cnt=0;        for(int i=m;i<=n;i++)            if(a[i]) cnt++;        cout<<cnt<<endl;    }    return 0;}