1 files changed, 23 insertions, 0 deletions

diff --git a/code/cpp/naive.cpp b/code/cpp/naive.cpp
new file mode 100644
index 0000000..ed741e6
--- /dev/null
+++ b/code/cpp/naive.cpp
@@ -0,0 +1,23 @@
+#include "bigint.h"
+
+#include <cstdint>
+#include <iostream>
+
+constexpr BigInt N(NUMBER);
+
+BigInt<> find_factor() {
+        for (BigInt i = 2; i*i < N; i += 1)
+                if (N % i == 0)
+                        return i;
+        return -1;
+}
+
+int main() {
+        // N is a compile-time constant
+        if (auto f = find_factor(); f > 1 && f < N)
+                std::cout << N << " = " << f << " * " << N/f << std::endl;
+        else
+                std::cout << N << " is prime" << std::endl;
+
+        return 0;
+}