Question

How to find whether a number is prime or not using recursion in Python

Answer 1

def isprime_recursion(n, div = None):
    if div is None:
       div = n - 1
    while div >= 2:
        if n % div == 0:
           return False
        else:
           return isprime_recursion(n, div - 1)
    else:
        return 'True'

n = 23

if isprime_recursion(n):
    print("Prime")
else:
    print("Prime")
    
    

'''
run:

Prime

'''

 

70+ SQL courses for beginners and professionals