Project Euler 5 in Python - How can I optimize my solution?

后端 未结 20 1058
醉梦人生
醉梦人生 2020-11-30 08:00

I\'ve recently been working on Project Euler problems in Python. I am fairly new to Python, and still somewhat new as a programmer.

In any case, I\'ve ran into a sp

20条回答
  •  独厮守ぢ
    2020-11-30 08:41

    up = int(input('Upper limit: '))
    number = list(range(1, up + 1))
    n = 1
    
    for i in range(1, up):
        n = n * number[i]
        for j in range(i):
            if number[i] % number[j] == 0:
                n = n / number[j]
                number[i] = number[i] / number[j]
    print(n)
    

提交回复
热议问题