python求解100以内的素数并输出（递归）

Posted 2022-12-04 汤米先生

素数:又称质数。质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
本题可以有助于提高python的编程思想，了解python的高效以及语法的灵活性。同时也可以了解一下部分语法的高级用法。

num = []


def prime1(begin, end):
    begin = begin + 1 if begin == 1 else begin  #去除目标为1的情况
    if not [i for i in range(2, begin) if begin % i == 0]:  #判断2到begin内是否有begin的因数，没有的话，数组为空，即begin为素数
        num.append(begin) #将素数添加到集合中，方便保存。
    return num if begin >= end else prime1(begin + 1, end)  #递归调用函数，每调用一次，begin往后推一位，直到begin=end，范围得到遍历。


print(prime1(1, 100))