没有得到欧拉挑战的输出3

时间:2016-07-17 13:21:45

标签: python python-2.7 math primes

我正在尝试解决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问题所需的主要因素。我的代码管理效率太低了吗?

0 个答案:

没有答案