python随笔-质数

python3

pycharm

 

 

质数：又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

 

def prime_number(limit):
    '''

    :param limit: 质数上限
    :return: 上限内质数列表
    '''
    list = []
    for num in range(2, limit):
        for i in range(2, num):
            if num % i == 0:  # 余数为0，也就是被整除了，所以不是质数不是质数，执行break退出循环，且不执行else下代码，外层循环进行下一次循环
                # print(str(num) + '不是质数')
                break
        else:  # 不能被任何数整除，是质数,此时循环为被break且循环完毕，执行else下代码
            # print(str(num) + '是质数')
            list.append(num)
    if len(list) == 0:
        str="不存在'{}'以内的质数".format(limit)
        return str
    else:
        str="'{}'以内的质数列表为{}".format(limit,list)
        return str


print(prime_number(20))

---------------

'20'以内的质数列表为[2, 3, 5, 7, 11, 13, 17, 19]