我针对Project Euler问题3的Python代码有什么问题

时间:2019-02-03 12:50:17

标签: python primes prime-factoring

大家好,我是编码方面的新手,我正在尝试解决ProjectEuler问题3 问题是;

13195的主要因子是5、7、13和29。

600851475143的最大素数是多少?

我写了我的代码,但似乎不起作用。

我的代码;

def IsPrimeFactor(number):
    if(number==1):
        return False
    elif(number==2):
        return True
    else:
        for i in range(3,number):
            if(number%i==0):
                return False
            else:
                return True


s=600851475143
b=1
BıggestNumber=0

while(s/b != 1):
    s/=b
    if(b>BıggestNumber and IsPrimeFactor(b)):
        BıggestNumber=b

    b += 1

print(BıggestNumber)

When I execute my code there is no output

0 个答案:

没有答案