From bb515e51d67f37ba9c6dfbd2fd0930be873a5ada Mon Sep 17 00:00:00 2001 From: Charles Date: Mon, 12 Aug 2019 15:47:31 +0200 Subject: haskell problems 007 -> 010 --- helper/prime.py | 41 ----------------------------------------- 1 file changed, 41 deletions(-) delete mode 100644 helper/prime.py (limited to 'helper/prime.py') diff --git a/helper/prime.py b/helper/prime.py deleted file mode 100644 index 1107c7c..0000000 --- a/helper/prime.py +++ /dev/null @@ -1,41 +0,0 @@ -from math import floor, sqrt -from itertools import count - - -def is_prime(number): - if number == 1: - return False - - if number == 2: - return True - if number > 2 and number % 2 == 0: - return False - - boundary = floor(sqrt(number)) + 1 - for div in range(3, boundary, 2): - if number % div == 0: - return False - return True - - -def primes_until(max_range): - for x in range(2, max_range): - if is_prime(x): - yield x - - -def primes_loop(): - for i in count(2): - if is_prime(i): - yield i - - -def get_prime_factors(num): - factors = [] - while num > 1: - for i in primes_loop(): - if num % i == 0: - factors.append(i) - num = num // i - break - return factors -- cgit