add isqrt.c

kth-step · Jan 16, 2024 · 9f30af9 · 9f30af9
1 parent 9d0e59d
commit 9f30af9
Showing 1 changed file with 9 additions and 0 deletions.
diff --git a/examples/riscv/isqrt/isqrt.c b/examples/riscv/isqrt/isqrt.c
@@ -0,0 +1,9 @@
+#include <stdint.h>
+
+uint64_t isqrt(uint64_t x) {
+  uint64_t y = 0;
+  while ((y+1)*(y+1) <= x) {
+    y += 1;
+  }
+  return y;
+}