#include <stdio.h>
int sqrt_(int n) {
if (n == 0 || n == 1)
return n;
int i = 1, sq = 1;
while (sq <= n) {
i++;
sq = i * i;
}
return i - 1;
}
int main()
{
printf("%i\n", sqrt_(9));
printf("%i\n", sqrt_(5));
printf("%i\n", sqrt_(26));
printf("%i\n", sqrt_(16));
return 0;
}
/*
run:
3
2
5
4
*/