問題

請判斷101-200之間有多少個素數(shù)，且輸出所有的素數(shù)。

問題分析

素數(shù)（質(zhì)數(shù)）在大于1的自然數(shù)中，除了1和它本身以外不再有其他因數(shù)。

即遍歷 2~√n 如無可整除的數(shù)，次數(shù)即為素數(shù)

算法實現(xiàn)

##求質(zhì)數(shù)

#請判斷101-200之間有多少個素數(shù)，且輸出所有的素數(shù)。
#算法復(fù)雜度: O(n(n**0.5))
#[start, end]
def getPrimeNumSequence(start, end):
    if start < 2 or (end <= start):
        raise Exception, 'params error'
    data = []
    for number in range(start, end+1):
        isPrimeNum = True
        for n in range(2, int(number ** 0.5)+1):
            if number%n == 0:
                isPrimeNum = False
                break
        if isPrimeNum:
            data.append(number)
    return data

if __name__ == '__main__':
    #print getPrimeNumSequence(101, 200)
    print getPrimeNumSequence(2, 10)