POJ1218-根的意义？

题目链接：http://poj.org/problem?id=1218

这道题的原理貌似之前在哪里看过。

#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
	int m;
	scanf("%d",&m);
	while(m--)
	{
		int n;
		scanf("%d",&n);
		int ans=0;
		for(int i=1;i<=n;i++)
		{
			if(i*i>n)
				break;
			ans++;
		}
		printf("%d\n",ans);
	}
	return 0;
}

做完之后看了网友的解法，发现只要直接对n开方就可以了，因为根号n就表示在n之前完全平方数的个数！（后来自己想想发现就是如此，真是机智）