Напишите программу, которая перебирает целые числа, большие 1 103 285 717, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых содержит ровно один раз в своей записи последовательность цифр «16».
В ответе для первых 5 найденных чисел запишите само число и наименьший из его простых множителей в соответствующие столбцы таблицы.
Количество строк в таблице для ответа избыточно.
Ответ:
В ответе для первых 5 найденных чисел запишите само число и наименьший из его простых множителей в соответствующие столбцы таблицы.
Количество строк в таблице для ответа избыточно.
Ответ:
💡 Пошаговый разбор и решение:
##Приведём решение на языке Python.
def f(x):
for i in range(2, int(x**0.5)+1):
if x%i==0:
return [i]+f(x//i)
return [x]
count = 0
for x in range(1_103_285_718, 1_200_000_000):
d = f(x)
if len(d) == 2:
p1, p2 = d[0], d[1]
if str(p1).count('16') == 1 and str(p2).count('16') == 1:
print(x, min(d))
count += 1
if count == 5:
break
def f(x):
for i in range(2, int(x**0.5)+1):
if x%i==0:
return [i]+f(x//i)
return [x]
count = 0
for x in range(1_103_285_718, 1_200_000_000):
d = f(x)
if len(d) == 2:
p1, p2 = d[0], d[1]
if str(p1).count('16') == 1 and str(p2).count('16') == 1:
print(x, min(d))
count += 1
if count == 5:
break
Правильный ответ:
1103299319&1693&1103309477&1693&1103322107&16187&1103323021&1693&1103328547&3169
📚 Похожие разобранные задания по предмету:
ID 29199 • Задание №1
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости ...
ID 29807 • Задание №4
По каналу связи передаются сообщения, содержащие только четыре буквы: З, А, Р, Я; для передачи используется дв...
🔗 Другие задания линии №25 по предмету Информатика:
ID 34189
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие симво...
ID 34190
Маска числа — это последовательность цифр, в которой могут встречаться специальные символы «?»...
ID 34191
Маска числа — это последовательность цифр, в которой могут встречаться специальные символы «?»...
ID 34192
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие симво...
ID 34193
Маска числа — это последовательность цифр, в которой могут встречаться специальные символы «?»...