我正在尝试解决Project Euler: Problem 3,我正在使用以下函数来测试素数,
def check_prime(x):
i = 1
b = 0
while b == 0 :
i += 1
if i >= x :
return True
b += 1
elif x%i == 0 :
return False
b += 1
我从我的程序的其余部分打电话
a = 3
z = []
number_used = 600851475143
while a < number_used/2 :
if check_prime(a) and number_used%a == 0 :
z.append(a);
a += 2
else :
a += 2
print z
但是,代码并没有打印出第三个Euler问题所需的主要因素。我的代码管理效率太低了吗?