check_prime函数的解释

时间:2017-08-24 15:17:09

标签: python python-3.x

任何人都可以向我解释check_prime函数的工作情况 这里

import math
import time

start=time.time()

def check_prime(num):
    if num > 2 and num % 2 == 0:
        return False
    else:
        for i in range(3, (int(math.sqrt(num))) + 1, 2): #range(start,beyondstep,step)
            if num % i == 0:
                return False
    return True


def find_sum(limit):
    sum = 0
    for i in range(2, limit):
        if check_prime(i):
            sum += i

    return sum



    # Find the sum of all primes below two million

print(find_sum(2000000))

    # confirm above is correct by solving example
    # and verifying results are euqal to that presented
    # by example
print(find_sum(10))

end=time.time()-start
print("runtime",end)

0 个答案:

没有答案