A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© IT-hanpeng 初级黑马   /  2019-6-6 08:43  /  796 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

[Python] 纯文本查看 复制代码
def Prime_number(num):
    for i in range(2, num + 1):
        # 设置一个空集合,集合有去重的功能
        set1 = set()
        for j in range(2, i):
            # 用i除以除开1和本身的其他数值j取余,如果余数不等于零则返回true
            x = (i % j != 0)
            # 将取余数不等于0的结果放到集合中
            set1.add(x)
        # 通过判断集合的长度判断i是否为质数,当i=2时,2/2取余不等于0为false,集合的长度为1;
        # 当i>2时,如果是质数则i/j取余不等于0都为true,集合中只有true,长度为1
        # 当i>2时,如果i不是质数则i/j取余不等于0为true或为false,集合中存在true和false,长度为2
        if len(set1) <= 1:
            print(i, end="  ")


Prime_number(100)

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马