py-4递归函数素数

py-4递归函数素数

（1）定义一个函数判断一个数是否素数，在主函数中调用这个函数，求100之内的素数并输出。

【代码如下】 注意是判断条件是余数为0

#素数判断函数，是素数返回1
def prime(n):
    for i in range(2,n):
        if n%i==0:
            return 0
    return 1
#输入范围从2到n
n=int(input('请输入n:'))
for i in range(2,n+1):
    if prime(i)==1:
        print(f"{i}",end='   ')

【运行结果】

 注意是判断条件是余数为0