aboutsummaryrefslogtreecommitdiff
path: root/challenge-012/zapwai/python/ch-1.py
diff options
context:
space:
mode:
Diffstat (limited to 'challenge-012/zapwai/python/ch-1.py')
-rw-r--r--challenge-012/zapwai/python/ch-1.py37
1 files changed, 37 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