Merge branch 'manwar:master' into work

2 files changed, 56 insertions, 0 deletions

diff --git a/challenge-012/zapwai/python/ch-1.py b/challenge-012/zapwai/python/ch-1.py
new file mode 100644
index 0000000000..c085e70142
--- /dev/null
+++ b/challenge-012/zapwai/python/ch-1.py
@@ -0,0 +1,37 @@
+
+def fill_primes(num):
+    i = 2
+    while primes[len(primes) - 1] < num:
+        i += 1
+        cnt = 0
+        for p in primes:
+            if i % p == 0:
+                cnt += 1
+        if cnt == 0:
+            primes.append(i)
+
+def is_prime(num):
+    for p in primes:
+        if p < num:
+            if num % p == 0:
+                return False
+        else:
+            break
+    return True
+
+def primorial(n):
+    p = 1
+    while n > 0:
+        n -= 1
+        p *= primes[n]
+    return p
+
+def euclid(n):
+    return 1 + primorial(n)
+
+primes = [2]
+fill_primes(15000)
+for i in range(8):
+    if not is_prime(euclid(i)):
+        print(euclid(i))
+        break
diff --git a/challenge-012/zapwai/python/ch-2.py b/challenge-012/zapwai/python/ch-2.py
new file mode 100644
index 0000000000..14580e9a23
--- /dev/null
+++ b/challenge-012/zapwai/python/ch-2.py
@@ -0,0 +1,19 @@
+import re
+input = """/a/b/c/d
+/a/b/cd
+/a/b/cc
+/a/b/c/d/e"""
+
+def proc(input):
+    line = input.split()
+    prefix = line[0]
+    cnt = 1
+    while cnt > 0:
+        cnt = 0
+        prefix = prefix[0:prefix.rindex("/")]
+        for i in range(len(line)):
+            if not re.search("^"+prefix+"\/", line[i]):
+                cnt += 1
+    return prefix
+
+print(proc(input))