How to check if a number can be made prime by deleting a single digit in Python

1 Answer

0 votes
def remove_the_N_digit(num, N):
    num_str = str(num)
    
    return int(num_str[:N] + num_str[N+1:])

def is_prime(n):
    if n < 2 or (n % 2 == 0 and n != 2):
        return False
        
    count = int(n ** 0.5)
    for i in range(3, count + 1, 2):
        if n % i == 0:
            return False
    
    return True

n = 78919
total_digits = int(len(str(n)))

for i in range(total_digits):
    tmp = remove_the_N_digit(n, i)
    if is_prime(tmp):
        print("yes number =", tmp)
        break


'''
run:

yes number = 7919

'''

 



answered Sep 27, 2024 by avibootz

Related questions

...