composite

weixin_34067049發表於2015-04-02
#coding:utf-8
import math

# 在確定函式前，我們先來了解下演算法
# 有數 n 判斷其是否是合數
# 如果 n 除以 range(2,math.sqrt(n)+1) 能夠整除，則是合數


# 判斷n是否是合數，是則為真，否則為假
def is_composite(n):
    if n <=3:
        return False
    else:
        for i in range(2,int(math.sqrt(n))+1):
            # 如果是合數，則返回 True
            if n%i == 0:
                return True
            # 如果不是，則繼續判斷下一個數
            else:
                pass
        # 如果遍歷完了，還沒有返回True,則返回False
        return False

if __name__ == '__main__':
    l = []
    for i in range(1,100):
        if is_composite(i):
            l.append(i)
    print l

 

相關文章