Напишите программу, которая выводит все простые числа, у которых цифры стоят строго в порядке убывания, в диапазоне от K до N ( 2 ≤ K ≤ N ≤ 100000 ). Входные данные Входная строка содержит два натуральных числа, разделённые пробелом, K и N ( 2 ≤ K ≤ N ≤ 100000 ). Выходные данные Программа должна вывести все простые числа, у которых цифры стоят строго в порядке убывания, в диапазоне от K до N в одну строку, разделив их пробелами. Если таких чисел нет, нужно вывести число 0.
start, end = input().split() start = int(start) end = int(end)
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
found = False for num in range(start, end + 1): num_str = str(num) if num_str == ''.join(sorted(num_str, reverse=True)) and is_prime(num): print(num, end=' ') found = True
start, end = input().split()
start = int(start)
end = int(end)
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
found = False
for num in range(start, end + 1):
num_str = str(num)
if num_str == ''.join(sorted(num_str, reverse=True)) and is_prime(num):
print(num, end=' ')
found = True
if not found:
print(0)