ГДЗ по информатике 9 класс Босова, номер §1.3 ПМ 3

§. ПМ Простые множители в Python

Выполните приведённую выше программу в любой доступной вам среде программирования на языке Python 3. Протестируйте программу на числах 121, 135 и 847. В результате её выполнения вы должны получить соответствующие наборы чисел, записанных в столбик: 11, 11; 3, 3, 3, 7, 11, 11.

Решение

В напечатанном образце пропущено число и разделение наборов для и : . В примере процедура ppd(n) перебирает делители от и выводит первый делитель n. Основная программа делит a на выведенный делитель и повторяет поиск, пока a больше . Поэтому каждый найденный простой множитель печатается на отдельной строке.

Для : , затем ; выводятся и .

Для : , , , ; выводятся , , , .

Для : , , ; выводятся , , . Обратная проверка: , , .

При выполнении именно напечатанной программы каждая операция a = a / d получает вещественное значение a, но для этих трёх чисел получаются целые по значению частные, и дальнейший поиск даёт указанные множители. Для целочисленного деления в Python уместнее записать a = a // d.

Ответ

→ , ; → , , , ; → , , .

Помогло?

Номер §1.3 ПМ 3