leetcode算法:204 质数计数

 统计所有小于非负整数 的质数的数量。




# 统计所有小于非负整数 n 的质数的数量。
def countPrimes(data):
    #判断质数
    def is_prime(number):
        if number > 1:
            if number == 2:
                return True
            if number % 2 == 0:
                return False
            for current in range(3, int(sqrt(number) + 1), 2):
                if number % current == 0: 
                    return False
            return True
        return False
    count = 0
    for i in range(0,data):
        print(is_prime(i))
        if is_prime(i):
            count+=1
    return count
countPrimes(10)

 

你可能感兴趣的:(leetcode算法)