Python-打印区间内的质数 - 黑马程序员技术交流社区

[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)