РЕШУ ЕГЭ — информатика

Задания

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [489 421; 489 440], числа, имеющие ровно четыре различных натуральных делителя. Для каждого найденного числа запишите эти четыре делителя в четыре соседних столбца на экране с новой строки. Делители в строке должны следовать в порядке возрастания.

Например, в диапазоне [12; 14] ровно четыре различных натуральных делителя имеет число 14, поэтому для этого диапазона вывод на экране должна содержать следующие значения:

1 2 7 14

Ответ:

Решение. Решим задачу перебором. Будем проверять количество делителей каждого числа из диапазона, если их количество равно четырём  — записываем их в двумерный массив d. После этого выводим эти делители на экран в новой строке.

Приведём решение на языке Pascal.

var

x, numDel, i, j: longint;

d: array[1..4] of longint;

begin

for i := 489421 to 489440 do begin

numDel := 0;

for j := 1 to i do begin

if i mod j = 0 then begin

numDel := numDel + 1;

if numDel > 4 then break;

d[numDel] := j;

end;

if numDel = 4 then writeln(d[1], ' ', d[2], ' ', d[3], ' ', d[4]);

end;

end.

В результате работы программа должна вывести следующее:

1 19 25759 489421

1 2 244711 489422

1 13 37649 489437

Приведём другое решение на языке Python.

maxi = 0

d = [1 for i in range(5)]

for i in range(489421, 489441):

numdel = 0

for j in range(1, i + 1):

if i % j == 0:

numdel += 1

if numdel > 4:

break

d[numdel] = j

if numdel == 4:

print(d[1], d[2], d[3], d[4])

Приведём решение Даниила Потапова на языке Python.

def get_delimiters(num: int) -> set:

delimiter = 1

result = set()

while delimiter <= num ** 0.5:

if num % delimiter == 0:

result.add(delimiter)

result.add(num // delimiter) # Добавляем второй делитель

delimiter += 1

return result

for i in range(489421, 489440):

if len(get_delimiters(i)) == 4:

print(*sorted(get_delimiters(i)))

№ п/п	№ задания	Ответ
1	28122	1 19 25759 489421 1 2 244711 489422 1 13 37649 489437

Ключ