Question

PLEASE do not use any loops for the program; only recursion is allowed

4. Write a Python function to print all prime numbers that are less than or equal to some number n. (Do not use Python lists) (15pts)

Answer 1

def is_prime(n, i=2):
    if i == n:
        return True
    else:
        return n % i != 0 and is_prime(n, i + 1)


def print_primes(n):
    if n > 1:
        print_primes(n - 1)
        if is_prime(n):
            print(n, end=' ')


n = int(input('Enter a value for n: '))
print('Primes numbers upto', n, 'are:', end=' ')
print_primes(n)
print()