diff options
Diffstat (limited to 'challenge-012/zapwai/python/ch-1.py')
| -rw-r--r-- | challenge-012/zapwai/python/ch-1.py | 37 |
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 |
