mirror of
https://github.com/autistic-symposium/master-algorithms-py.git
synced 2025-04-29 12:16:14 -04:00
37 lines
618 B
Python
37 lines
618 B
Python
#!/usr/bin/env python3
|
|
# -*- coding: utf-8 -*-
|
|
# author: bt3gl
|
|
|
|
|
|
import math
|
|
import random
|
|
|
|
|
|
def find_greatest_common_divider(a, b) -> int:
|
|
|
|
while(b != 0):
|
|
result = b
|
|
a, b = b, a % b
|
|
|
|
return result
|
|
|
|
|
|
def _is_prime(number) -> bool:
|
|
|
|
if number < 2:
|
|
return False
|
|
|
|
for i in range(2, int(math.sqrt(number))):
|
|
if number % i == 0:
|
|
return False
|
|
|
|
return True
|
|
|
|
|
|
def find_prime_factors(number) -> list:
|
|
|
|
divisors = [d for d in range(2, number//2 + 1) if number % d == 0]
|
|
primes = [d for d in divisors if _is_prime(d)]
|
|
|
|
return primes
|