#1298. 完全平方数的个数
完全平方数的个数
题目描述
若一个整数 可以表示为另一个整数的平方,那么 称为“完全平方数”。
输入 ,求 中完全平方数的个数。
本题有多组输入。对于每一组输入,你都需要求出对应的答案。
输入格式
第一行:一个整数 ,表示输入数据的组数
此后 行:每行输入一个整数
输出格式
对于每组输入数据,输出一个答案,表示 中完全平方数的个数。每个答案独占一行。
样例
3
1
10
1000
1
3
31
样例 解释
对于第二组输入: 之间的完全平方数有 三个。
数据规模与约束
对于 的数据,。
对于 的数据,。
对于 的数据,。
相关
在以下作业中: