X的平方根

设计函数int sqrt(int x)，计算x的平方根。

格式：

   输入一个数x，输出它的平方根。直到碰到结束符号为止。

   千万注意：是int类型哦～

输入可以如下操作：

while(scanf("%d", &x) != EOF)

输入：

1

2

3

4

5

6

7

8

9

输出：

1

1

1

2

2

2

2

2

3

C语言程序如下： 

#include <stdio.h>

int sqrt(int x)
{
	int p=0;
	while(!(((p*p)<=x)&&((p+1)*(p+1)>x)))
		p++;
	return p;
}

int main()
{
	int array[10000]={0};
	int x=0;
	int i=0;
	int j=0;
	while(scanf("%d",&x)!=EOF)
	{
		array[i]=x;
		i++;
	}
	for(j;j<i;j++)
	{
		printf("%d\n",sqrt(array[j]));
	}
	return 0;
}