Hướng dẫn project euler problem 3 python - dự án euler problem 3 python

Đã hỏi 9 năm, 10 tháng trước 9 years, 10 months ago

Đã xem 28k lần 28k times

Tôi đã giải quyết được điều này nhưng tôi đã tự hỏi phương pháp giải quyết vấn đề này là gì [dưới 10 tuổi].

Vấn đề có thể được tìm thấy tại Projectuler.

Quay số

1.3601 Huy hiệu vàng6 Huy hiệu bạc26 Huy hiệu đồng1 gold badge6 silver badges26 bronze badges

Đã hỏi ngày 3 tháng 1 năm 2013 lúc 11:28Jan 3, 2013 at 11:28

2

Đây có lẽ là cách thực hiện nhanh nhất và nhỏ gọn nhất, chỉ mất 141 mili giây và đưa ra câu trả lời 6857.141 milliseconds and giving the answer 6857.

Các yếu tố chính của 13195 là 5, 7, 13 và 29.

Yếu tố chính lớn nhất của số 600851475143 là gì?

n = 600851475143
i = 2
while i * i < n:
    while n % i == 0:
        n = n / i
    i = i + 1

print n

Mã lấy từ đây

Đã trả lời ngày 3 tháng 1 năm 2013 lúc 11:29Jan 3, 2013 at 11:29

bazitebazitebazite

3042 Huy hiệu bạc6 Huy hiệu Đồng2 silver badges6 bronze badges

9

Bộ quy tắc ứng xử của Projectuler tuyên bố rằng bạn không thể đưa ra các giải pháp ở nơi công cộng.

khoảng 10 năm

from math import sqrt

def problem3[]:

    n = 600851475143
    for i in range[int[sqrt[n]],0,-1]:
        if n%i == 0:
            b = True
            j = 2
            while j 0;i--]{
    if[n%i===0]{
        var b = true;
        var j = 2;
        while[j

Bài Viết Liên Quan

Chủ Đề