composite

#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
相关文章
相关标签/搜索