1 files changed, 18 insertions, 0 deletions

diff --git a/code/python/naive.py b/code/python/naive.py
new file mode 100755
index 0000000..7f6ec00
--- /dev/null
+++ b/code/python/naive.py
@@ -0,0 +1,18 @@
+#!/bin/env python
+
+from sys import argv
+from math import floor, sqrt
+
+def naive_factor(n: int) -> int:
+        for i in range(2,floor(sqrt(n))+1):
+                if n%i == 0:
+                        return i
+        else:
+                return -1
+
+N = int(argv[-1])
+f = naive_factor(N)
+if f == -1:
+        print(N, "is prime")
+else:
+        print(N, "=", f, "*", N//f)