summaryrefslogtreecommitdiff
path: root/graphs/piscine/int_sqrt/int_sqrt.c
diff options
context:
space:
mode:
Diffstat (limited to 'graphs/piscine/int_sqrt/int_sqrt.c')
-rw-r--r--graphs/piscine/int_sqrt/int_sqrt.c20
1 files changed, 20 insertions, 0 deletions
diff --git a/graphs/piscine/int_sqrt/int_sqrt.c b/graphs/piscine/int_sqrt/int_sqrt.c
new file mode 100644
index 0000000..4b2e5db
--- /dev/null
+++ b/graphs/piscine/int_sqrt/int_sqrt.c
@@ -0,0 +1,20 @@
+int int_sqrt(int n)
+{
+ if (n < 0)
+ {
+ return -1;
+ }
+
+ if (n == 0 || n == 1)
+ {
+ return n;
+ }
+
+ int i;
+ for (i = 1; i * i < n; i++)
+ {
+ continue;
+ }
+
+ return i - (i * i != n);
+}