markdown 文章内容

平方数是一个整数，它的平方根也是一个整数。例如1、4、81是
一些平方数。给定两个数字a和b，请你在a和b之间(包括a和b)找出有多少平方数?

输入格式:

输入文件最多包含201行输入。每一行包含两个整数a和b (0<a≤
b≤100000)。输入以包含两个零的行结束。这一行不用处理。

输出格式:

每一行输入产生一行输出。这一行包含一个表示在a和b之间有多少个平方数(包括a和b)。

输入样例:

1
2
3
1 4
1 10
0 0

输出样例:

1
2
2
3

思路：

穷举从a到b之间的每一个数，判断该数的正平方根是否为正整数。

代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#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 j = sqrt(i);
            if(j * j == i)
                res++;
        }
        cout << res << endl;
    }
    return 0;
}