Задача Задача №1132390
А
А
Для решения этой задачи мы можем написать следующий код на Python:
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
def get_largest_prime(num):
digits = [int(digit) for digit in str(num)]
digits.sort(reverse=True)
largest_prime = 0
for i in range(1, 1 << len(digits)):
possible_num = int(''.join(str(digits[j]) for j in range(len(digits)) if i & (1 << j)))
if is_prime(possible_num) and possible_num > largest_prime:
largest_prime = possible_num
return largest_prime
# Пример ввода числа и вызов функции
input_number = 1737
result = get_largest_prime(input_number)
print(result)
Этот код поможет найти наибольшее простое число, которое можно составить из цифр введенного четырехзначного числа, не изменяя порядок цифр.