HDU 1337 一个数有多少个因子

这题本质上是一个数的因子的个数的性质（这里的因子算上1和它本身）
如果一个数是平方数，则它的因子的个数是奇数
如果一个数是非平方数，则它的因子的个数是偶数
若一个数为k为平方数xx，则若x不能在分解，则它的因子是1,x,k
若x能在分解成ab,则我可以拿出一个a,b和x结合就是a*(bx),因子多了两个，总数还是奇数，这里x的分解方式不用考虑，不管它如何分解，或者分解后a和b相不相等，每次分解总是多出两个因数，分解的方式，a，b是否相等只影响了多出来的因数的对数
对于一个非平方数ab(a!=b) 同上考虑，不能分解的话 因子就是1,a,b,k,能分解的话每次也是多一对因子，总数还是偶数。
所以本题中要求1到n有多少数的因子个数是奇数，即求1到n的平方数，开方取整就行了
#include<stdio.h>
#include
#include
#define MAXN_ROW 100
#define MAXN_COL 100
using namespace std;
int t;
int n;
int main()
{
scanf("%d", &t);
while (t–)
{
scanf("%d", &n);
printf("%d\n", (int)sqrt(n));
}
return 0;
}