擅长:python、mysql、java
<p>检查此代码将节省大量时间</p>
<p>使用<code>sqrt</code>进行优化</p>
<pre><code>from math import sqrt
def Euler3(n):
x=int(sqrt(n))
for i in range(2,x+1):
while n % i == 0:
n //= i
if n == 1 or n == i:
return i
return n
n = int(input())
print(Euler3(n))
</code></pre>
<hr/>
<p>另外,请检查我的<a href="https://github.com/7u5h4r/ProjectEuler" rel="nofollow noreferrer">Euler git repo</a></p>
<p>python2中只有6种解决方案,虽然很旧,但它们都经过了很好的优化</p>