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)

你可能感兴趣的:(Python-打印区间内的质数)