欧拉计划(python) problem 3

标签：

python code:

import math
sqrt=math.sqrt


def func(x):
    m=int(sqrt(x)+1)
    for i in range(2,m):
        if x%i==0:
            return 0
    return 1


num=600851475143
n=sqrt(num)+1
n=int(n)
result=0
for i in range(2,n):
    if num%i==0:
        if func(i)==1:
            result=i
print(result)

result : 6857

time: <1s

欧拉计划(python) problem 3

标签：

原文地址：http://blog.csdn.net/zhangzhengyi03539/article/details/43158675