def solve(number): factors = factorize_with_eratosthenes(number) sorted_primes = sorted(factors) print("Factors of %(number)d: %(sorted_primes)s" % vars()) return sorted_primes[-1]
def has_k_primes(n, k, primes): l = len(set(factorize_with_eratosthenes(n, primes))) return l == k