平方数是一个整数，它的平方根也是一个整数。例如1、4、81是 一些平方数。给定两个数字a和b，请你在a和b之间(包括a和b)找出有多少平方数?
输入格式:
输入文件最多包含201行输入。每一行包含两个整数a和b (0<a≤ b≤100000)。输入以包含两个零的行结束。这一行不用处理。
输出格式:
每一行输入产生一行输出。这一行包含一个表示在a和b之间有多少个平方数(包括a和b)。
输入样例:
1. 1 4 2. 1 10 3. 0 0
输出样例:
1. 2 2. 3
#include<bits/stdc++.h> using namespace std; int main() { int a,b; while(cin>>a>>b && a || b) { int res = 0; for(int i=a;i<=b;i++) { int x = sqrt(i); if(x * x == i) res ++; } cout<<res <<endl; } return 0; }
