Python 上的 Euler 3 项目

Question

我正在考虑关于 Project Euler 的 3rd problem。我已经有了解决方案，但它太长了。

---

这是我的代码：

def check_prime_number(prime_number):

    for i in range(2, int(prime_number / 2)):
        
        if prime_number % i == 0:
            return False
            
    return True

def find_divisors(number):

    for divisor in range(int(number / 2), 2, -1):

        if check_prime_number(divisor) and number % divisor == 0:
            number /= divisor
            
            print(divisor)
            break

find_divisors(600851475143)

---

如何在 Python 中处理像 600581475143 这样的长数字？

Answer 1

给你：

def max_prime_divisor(limit):
    primes = [2]
    answer = None
    if limit % 2 == 0:
        answer = 2
    for i in range(3, int(limit ** .5) + 1, 2):
        inner_limit = int(i ** .5)
        is_prime = True
        for prime in primes:
            if prime > inner_limit:
                break
            if i % prime == 0:
                is_prime = False
                break
        if is_prime:
            primes.append(i)
            if limit % i == 0:
                answer = i
    return answer


print(max_prime_divisor(600851475143))

输出：

6857

`