Python prime_factors Examples

Example #1

File: Q047.py Project: creasyw/project_euler

def solution_1():
    num = 647
    while True:
        if (
            len(prime_factors(num)) == 4
            and len(prime_factors(num + 1)) == 4
            and len(prime_factors(num + 2)) == 4
            and len(prime_factors(num + 3)) == 4
        ):
            break
        num += 1
    print num

Example #2

File: Q003.py Project: creasyw/project_euler

import os
import sys

sys.path.append(os.path.abspath(".."))
import factor as ft


pf = ft.prime_factors(600851475143)
print pf[-1][0]