コード例 #1
0
ファイル: p005.py プロジェクト: janhenke/project-euler
def solve():
    """Solve the problem and return the result"""
    result = 1
    map = dict()
    for x in range(2, 20):
        temp = prime_factors(x)
        for n in range(2, 20):
            if n in temp:
                if n in map:
                    map[n] = max(temp.count(n), map[n])
                else:
                    map[n] = temp.count(n)

    for x in map:
        result *= (x ** map[x])

    return result
コード例 #2
0
def solve():
    """Solve the problem and return the result"""
    result = 1
    map = dict()
    for x in range(2, 20):
        temp = prime_factors(x)
        for n in range(2, 20):
            if n in temp:
                if n in map:
                    map[n] = max(temp.count(n), map[n])
                else:
                    map[n] = temp.count(n)

    for x in map:
        result *= (x**map[x])

    return result
コード例 #3
0
ファイル: main.py プロジェクト: randyp/project-euler
from common.prime import prime_factors

if __name__ == "__main__":
    x = 600851475143
    answer = max(prime_factors(600851475143))
    print("Answer:", answer)
コード例 #4
0
ファイル: factors.py プロジェクト: randyp/project-euler
def factors(x):
    return __power_product(prime_factors(x))
コード例 #5
0
ファイル: p003.py プロジェクト: janhenke/project-euler
def solve():
    """Solve the problem and return the result"""
    num = prime.prime_factors(600851475143)
    return num[-1]