大家好,我是编码方面的新手,我正在尝试解决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)