From 7f1b8a358515b45d717c3c4b5baf2fbc0f568170 Mon Sep 17 00:00:00 2001
From: Sebastiano Tronto <sebastiano@tronto.net>
Date: Wed, 26 Feb 2025 17:12:06 +0100
Subject: Initial commit

---
 code/cpp/naive.cpp | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 code/cpp/naive.cpp

(limited to 'code/cpp/naive.cpp')

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;
+}
-- 
cgit v1.3