Главная / ЕГЭ Информатика / Задание №25 / ID 34249
ID 34249 ЕГЭ Информатика Линия №25 СдамГИА ID: 87443 Анализ информационных моделей
✈️ TG ВК Следующая ⏭️
Напишите программу, которая перебирает целые числа, большие 5 000 000, в порядке возрастания и ищет среди них числа, представимые в виде произведения ровно трёх простых множителей, необязательно различных, каждый из которых содержит в своей записи хотя бы одну цифру 3 или 7. В ответе запишите первые пять чисел в порядке возрастания.

Ответ:
💡 Пошаговый разбор и решение:
Приведём решение на языке Python.

def cislo3or7(i):
return (str(i).count('3')+str(i).count('7'))>0

count = 0
n = 5000001
while count 1:
while t%k == 0:
delitel.append(k)
t //=k
k+=1
if len(delitel) == 3:
if cislo3or7(delitel[0]) and cislo3or7(delitel[1]) and cislo3or7(delitel[2]):
print(n)
count += 1
n += 1

Ответ: 5000001 5000003 5000007 5000013 5000019.

Приведём решение Сергея Донец на языке PascalABC.NET.

uses School;
begin
var n := 5_000_001;
var k := 0;
while k f.Digits.Any(d-> d in [3, 7]))
then begin k+=1;Println(n); end;
n += 1; end;
end.
Правильный ответ: 5000001&5000003&5000007&5000013&5000019
📚 Похожие разобранные задания по предмету:
ID 34250 • Задание №25
Пусть S  — сумма всех натуральных делителей целого числа, не считая единицы и самого числа. Пусть K  — количес...
Смотреть разбор ↗
ID 29201 • Задание №1
На рисунке схема дорог N-⁠ского района изображена в виде графа, в таблице содержатся сведения о протяжённости ...
Смотреть разбор ↗
🔗 Другие задания линии №25 по предмету Информатика:
ID 34189 Назовём маской числа последовательность цифр, в которой также могут встречаться следующие симво... ID 34190 Маска числа  — это последовательность цифр, в которой могут встречаться специальные символы «?»... ID 34191 Маска числа  — это последовательность цифр, в которой могут встречаться специальные символы «?»... ID 34192 Назовём маской числа последовательность цифр, в которой также могут встречаться следующие симво... ID 34193 Маска числа  — это последовательность цифр, в которой могут встречаться специальные символы «?»...
← Предыдущее задание 📚 Все задания по предмету Следующее задание →