Find previous prime number

Problem to find the previous prime number in given number.

Example-1:

Input    : n = 19
Output   : 17

Example-2:

Input    : n = 23
Output   : 19

Solution

n = 19

for i in range(n-1,1,-1):

    for j in range(2,i):

        if(i % j == 0):

            break

    else:

        print(i)

        break

Output