码迷,mamicode.com
首页 > 其他好文 > 详细

composite

时间:2015-04-03 00:10:34      阅读:262      评论:0      收藏:0      [点我收藏+]

标签:

#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

 

composite

标签:

原文地址:http://www.cnblogs.com/tk091/p/4388827.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!