rename all file with 3 zero padding

1 files changed, 19 insertions, 0 deletions

diff --git a/python/035-circular_primes.py b/python/035-circular_primes.py
new file mode 100644
index 0000000..5d5243b
--- /dev/null
+++ b/python/035-circular_primes.py
@@ -0,0 +1,19 @@
+from helper.prime import primes_until, is_prime
+
+def rotate_num(l, x):
+    l = str(l)
+    return int(l[-x:] + l[:-x])
+
+c_nb_list = []
+for p in primes_until(1_000_000):
+    circular = True
+    for k in range(1, len(str(p))):
+        if not is_prime(rotate_num(p, k)):
+            circular = False
+            break
+    
+    if circular:
+        c_nb_list.append(p)
+
+print(c_nb_list)
+print(len(c_nb_list))