Как решается эта задача из ЕГЭ по информатике?

Question

[g1shy \(#_#)/]

Суть задачи: нужно написать программу которая ищет среди целых чисел, принадлежащих числовому отрезку [174457; 174505], числа, имеющие ровно два различных натуральных делителя, не считая единицы и самого числа. Для каждого найденного числа записать эти два делителя в два соседних столбца на экране с новой строки в порядке возрастания произведения этих двух делителей. Делители в строке также должны следовать в порядке возрастания.

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

2 3

2 4

То, как я пытался решить эту задачку:

a = 174457
b = 174505
k = 0
d = []
for n in range(a, b+1):
    if n%2 == 0:
        k+=1
        d.append(n)
        if k > 2:
            break
    if k == 2:
        print(d[0], d[1])

У меня просто не хватает мозгов, чтобы понять, как найти эти натуральные делители

В ответах к этой задачке был представлен код на паскале:

var 
    x, numDel, i, j: longint;
    d: array[1..2] of longint;
begin
    for i := 174457 to 174505 do begin
        numDel := 0;
        for j := 2 to i div 2 do begin
            if i mod j = 0 then begin
                numDel := numDel + 1;
                if numDel > 2 then break;
                d[numDel] := j;
            end;
        end;
        if numDel = 2 then writeln(d[1], ' ', d[2]);
    end;
end.

Но, когда я пытался сделать что-то похожее на пайтоне, выходил ещё более неправильный результат.
Вот, что выдаёт моя прога:

174458 174460
174458 174460

А должна вот это:

3 58153
7 24923
59 2957
13 13421
149 1171
5 34897
211 827
2 87251

Помогите, плиз

Comments

[Влад Григорьев]

ну даже особо не вдаваясь в код
у вас как минимум пропущен один цикл, массив не обнуляется
мы делаете mod 2, а не числа из цикла.
ну самое главное такие задачи надо делать самому

Answer 1

[15432]

Так чтоли?

a = 174457
b = 174505
k = 0
for n in range(a, b + 1):
    ds = []
    for d in range(2, n//2 + 1):
        if n % d == 0:
            ds.append(d)
            if len(ds) > 2:
                break
    if len(ds) == 2:
        print(ds[0], ds[1])

Comments

[g1shy \(#_#)/]

Да, всё верно) Спасибо!

[polezniy_1]

А можно пожалуйста комментарии к строчкам кода???
Не понимаю почему после "d in range" пишется 2, n//2 + 1

[15432]

polezniy_1, потому что нужно перебрать все делители числа n, а они могут быть только в диапазоне [2, n/2]
вот мы и перебираем все числа от 2 до n/2 включительно. n // 2 потому что в python3 нужно явно указывать целочисленное деление. +1 потому что range не включает последнее число в перебор, а нам нужно его включать.

[polezniy_1]

15432, Спасибо)

[Dartvol]

Спасибо! Очень помоги. Вы просто гений)